huangzelin 2023-11-15 22:52:25 2023-11-15 22:52:42 8 返回题目
初次看到这道题,尝试建图,但是建完图发现还是不会做,于是放弃了……
事实上,建图没有问题,但如果你建的是有向图,可能看不出来什么性质,但如果你像下面一样列表:
1 3 9 27 81 ……
2 6 18 54 162 ……
4 12 36 108 324 ……
…… …… …… …… ……
发现取一个数,那么上下左右都无法取,因为 很小显然转化成了状压经典问题
发现5还没用过,以5为左上角再建图即可,以此类推
因为图之间互相独立,所以最后所有可能性相乘即可
不愧是人类智慧题