#LOJ2104 TJOI2015棋盘 状压dp 矩阵快速幂优化dp
题目链接
其实这道题做的我挺难受的…. 看不太懂该怎么搞.网上的东西也都讲的很简单
首先这个题发现mmm很小,考虑把每一行状压下来
预处理出哪一行能转移到哪一行
这个东西我不太会搞,还是看的LSTeteLSTeteLSTete的代码…
就是你对于当前枚举的两个状态,每找到一个111,把棋子的位置强行平移到这个111
的位置上来, 然后判一下相邻的状态就好了
直接做发现1e61e61...
原创
2018-08-22 21:02:40 ·
228 阅读 ·
0 评论