集合选数

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为左上角再建图即可,以此类推

因为图之间互相独立,所以最后所有可能性相乘即可

不愧是人类智慧题

{{ vote && vote.total.up }}