[题解]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;
}
const int mod=998244353;
long long f[2001][2001][4];
int n,k;
int main(){
	n=read();
	k=read();
	f[1][2][0]=1; f[1][1][1]=1; 
  	f[1][1][2]=1; f[1][2][3]=1;
  	for(int i=2;i<=n;i++)
    	for(int j=0;j<=k;j++){
    		f[i][j][0]=(f[i-1][j][0]%mod+f[i-1][j-1][1]%mod+f[i-1][j-1][2]%mod+f[i-1][j-2][3]%mod)%mod;
     		f[i][j][1]=(f[i-1][j][0]%mod+f[i-1][j][1]%mod+f[i-1][j-1][2]%mod+f[i-1][j][3]%mod)%mod;
     		f[i][j][2]=(f[i-1][j][0]%mod+f[i-1][j-1][1]%mod+f[i-1][j][2]%mod+f[i-1][j][3]%mod)%mod;
     		f[i][j][3]=(f[i-1][j-2][0]%mod+f[i-1][j-1][1]%mod+f[i-1][j-1][2]%mod+f[i-1][j][3]%mod)%mod;
    	} 
  	long long ans=(f[n][k][0]%mod+f[n][k][1]%mod+f[n][k][2]%mod+f[n][k][3]%mod)%mod;
  	cout<<ans<<endl;
	return 0;
}

完结，没花了！