Codeforces 1051D Bicolorings 简单状压dp
文章目录题意题解题意给一个2*n的网格涂黑白两色,求涂出k个连通块的方法总数膜998244353.题解可以作为状压dp的入门题.由于连通块构成需要相邻,只有上一列的两个格子的颜色对这一列构成连通块的个数有影响.两个格子的颜色的情况只有4种可能,可以状压这两个格子的涂色方法.用dp[i][j][k]表示当前涂到iii列,有jjj个连通块,上一列的状态是kkk的时候的方案总数.利用当前...
