洛谷P2704题解

题面

可恨的getchar
一般的状压dp。
因为空间不够开 \(100\times 2^{10} \times 2^{10}\) ,所以我们使用滚动数组。
如何滚动呢?我们在记录行数的那一维全部 \(\operatorname{mod}3\) 即可。因为当前行的状态只取决于前两行的状态。
然后就是一个非常板子的dp了。可以参考这个

代码

posted @ 2021-08-10 18:40  1358id  阅读(66)  评论(0编辑  收藏  举报