POJ 3254 状态压缩DP

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
int dp[13][1<<14],state[1<<14],cur[13];
int m,n,top;
const int one_one=100000000;
void Init()
{
int total=1<<n,i;
for(i=0;i<total;i++){
if(i&(i<<1))
continue;
else
state[top++]=i;
}
}
bool fit(int a,int b)
{
if(a&b)
return false;
return true;
}
void Dp()
{
int i,j,k;
for(i=0;i<top;i++){
if(fit(cur[1],state[i]))
dp[1][i]=1;
}
for(i=2;i<=m;i++){
for(j=0;j<top;j++){
if(!fit(cur[i],state[j])) continue;
else{
for(k=0;k<top;k++){
if(!fit(cur[i-1],state[k])) continue;
if(fit(state[j],state[k])) dp[i][j]=(dp[i][j]+dp[i-1][k])%one_one;
}
}
}
}
int ans=0;
for(i=0;i<top;i++){
ans=(ans+dp[m][i])%one_one;
}
printf("%d\n",ans);
}
int main()
{
int i,j,temp;
scanf("%d %d",&m,&n);
for(i=1;i<=m;i++){
for(j=1;j<=n;j++){
scanf("%d",&temp);
if(temp==0)
cur[i]+=1<<(n-j);
}
}
top=0;
memset(dp,0,sizeof(dp));
Init();
Dp();
}