linjiayang2016的博客

题意给出 n∗mn*mn∗m 的矩阵，选出若干个 000 变成 222，使得没有两个 222 有公共边，求方案数量。数据范围1⩽n,m⩽12\quad1\leqslant n,m \leqslant 121⩽n,m⩽12题解看到这么小的数据范围，显然可以状态压缩，考虑状压缩DP。设 f[i][j]f[i][j]f[i][j] 表示考虑前 iii 行且第 iii 行状态为 jjj （压缩...