[bzoj4851][Jsoi2016]位运算【矩阵乘法】【状压dp】
【题目链接】
https://www.lydsy.com/JudgeOnline/problem.php?id=4851
【题解】
题目中说选的数两两都不相同,那么我们状压记是否满足了不同的限制,并且规定前一个比后一个大。再开一位记最前面的一个是否小于SSS。转移时,2n2n2^n枚举这一位填什么。然后判断是否合法。我们的目标是求出对于每一种开始的状态,在|S||S||S|步后到每种...
原创
2018-04-14 20:17:16 ·
795 阅读 ·
0 评论