查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转我们设$f[i][k][j]$表示第$i$列状态为$j$,联通块个数为$k$的方案数我们可以列出个种状态的转移 00 | 00 | 10 | 1000 | 10 | 00 | 1000 | 00 | 10 | 1001 | 11 | 01 | 1101 | 01 | 11 | 1100 | 10 | 00 | 1001 | 01 | 11 | 1101 | 11 | 01 | 11 增加的联通块数(设这个矩阵为$g$):0001102112011000 那么$f[i][k][j] = \sum f[……