请点击右上角浏览器打开，以正常访问本网页

摘要： 洛谷AC通道! 一看题目，肯定就是状态压缩的题目。 设$f_{i,k}$表示： 在第$i$行的时候，二进制状态$k$下的方案数量。 首先，我们要保证一个状态下在自己那一行是合法的，那么用$g_i$记录状态$i$是否合法。 继续，我们还要保证上下两行不能有相邻的边，即$(j$ & $k) == 0$, 阅读全文