JZ 4743【题解】积木

版权声明:这是ZYF老师的劳动成果,希望能得到你们的支持,转载请链接,谢谢配合! https://blog.csdn.net/qq_41332995/article/details/88365653

题目大意:

题目正解:

二进制状压DP,设计状态 f[S][i][0/1/2] 表示已经⽤了集合 S 内的积⽊,最顶上是编 号为 i 的积⽊,它的哪个⾯朝上。转移时枚举不在 S 内的积⽊,以及朝上的⾯判断即可。时间 复杂度O(3n*2n*2)

猜你喜欢

转载自blog.csdn.net/qq_41332995/article/details/88365653
今日推荐