[题解]CF1051D

题目描述：

CF1051D
思路代码中有，不详细讲解了。

#include<bits/stdc++.h>
using namespace std;
/*
一个网格2行和n列，此网格的每个单元格应为黑色或白色。
如果两个单元具有共同的边界并且共享相同的颜色，则它们被认为是邻居。 
如果存在属于与B相同的组件的邻居A，则两个小区A和B属于一个联通。
如果它具有正好的k个连通，那么我们称之为一个双色块。
计算构成k个双色块的方案数。答案模998244353
f[i][j][type] 第i列，已经有j个连通块，状态为上下行间差异
type: BW,BB,WW,WB（ 第i列的 上行~下行,B-black,W-white）
方程:f[i][j][0]=f[i-1][j][0]+f[i-1][j-1][1]+f[i-1][j-1][2]+f[i-1][j-2][3];
f[i][j][1]=f[i-1][j][0]+f[i-1][j][1]+f[i-1][j-1][2]+f[i-1][j][3];
f[i][j][2]=f[i-1][j][0]+f[i-1][j-1][1]+f[i-1][j][2]+f[i-1][j][3];
f[i][j][3]=f[i-1][j-2][0]+f[i-1][j-1][1]+f[i-1][j-1][2]+f[i-1][j][3];*/
inline int read(){
   
	int x=0,f=1;char ch=getchar();
	if(!isdigit(ch)){
   if(ch==45)f=-1;ch=getchar();}
	while(isdigit(ch)){
   x=x*10+ch-48;ch=getchar();}
	return x*f;
}
<