题面
可恨的getchar。
一般的状压dp。
因为空间不够开 \(100\times 2^{10} \times 2^{10}\) ，所以我们使用滚动数组。
如何滚动呢？我们在记录行数的那一维全部 \(\operatorname{mod}3\) 即可。因为当前行的状态只取决于前两行的状态。
然后就是一个非常板子的dp了。可以参考这个。
代码
注:ubuntu paste再修，用洛谷充个数。
标签：10,洛谷,题解,再修,times,P2704,滚动,dp
来源： https://www.cnblogs.com/1358id/p/15125367.html