状态压缩,子集枚举,所有状态都试一遍
#include
using namespace std;
const int N=13;
int f[N][1<<14],g[N];
int n,m,num;
const int P=100000000;
int dp(){
f[0][0]=1;
for(int i=1;i<=m;i++){
for(int j=0;j<=g[i];j++){
if((j|g[i])>g[i])continue;//状态不合法
if((j&(j<<1)))continue; //判断自己左边行吗?
for(int k=0;k<=g[i-1];k++)//判断自己上面行吗?
if((j&k)==0)
f[i][j]+=f[i-1][k],f[i][j]%=P;
}
}
}
int main(){
cin>>m>>n;
num=(1<>x;
if(x)g[i]+=(1<<(j-1));
}
dp();
int ans=0;
for(int i=0;i<=g[m];i++)
ans+=f[m][i],ans%=P;
cout<