2021年8月10日
洛谷P2704题解
摘要： 题面 可恨的getchar。 一般的状压dp。 因为空间不够开 \(100\times 2^{10} \times 2^{10}\) ，所以我们使用滚动数组。 如何滚动呢？我们在记录行数的那一维全部 \(\operatorname{mod}3\) 即可。因为当前行的状态只取决于前两行的状态。 然后就 阅读全文
posted @ 2021-08-10 18:40 1358id 阅读(66) 评论(0) 推荐(0) 编辑