这道题我还有一些奇怪的地方没有搞懂，这里我先放一篇代码吧！
代码如下：
#include<bits/stdc++.h>
#define LL long long
#define MX 4200
#define MOD 100000000
using namespace std;
LL dp[13][MX];
int avai[MX],pre[MX],mp[13][13],top,hang,lie;
bool check(int now) {return !(now & (now >> 1)) && !(now & (now << 1));}
int main()
{
scanf("%d%d",&hang,&lie);
int bd=(1<<lie) - 1;//从1到bd这个可以表示lie位0,1的所有状态！！！
for(int i=1;i<=hang;++i)//记录一下所有的状态！
for(int j=1;j<=lie;++j) scanf("%d",&mp[i][j]);//读入每一块土地的肥沃或贫瘠的状态
for(int i=1;i<=hang;++i)
{
int ret=0;
for(int j=1;j<=lie;++j) ret+=(!mp[i][j])<< j-1;
pre[i]=ret;//然后我们对这些状态进行预处理
}
for(int i=0;i<=bd;++i){if(check(i)) avai[++top] = i;}//判断一下状态合不合法,并记录合法的状态
for(int i=1;i<=top;++i)
{
if(avai[i] & pre[1]) continue;//？？？？
dp[1][avai[i]] = 1;
}
for(int i=2;i<=hang;++i)
{
for(int j=1;j<=top;++j)
{
if(avai[j] & pre[i]) continue;//????????????
for(int k=1;k<=top;++k)
{
if(avai[j] & avai[k]) continue;//????? 当有位相同的时候就不行
dp[i][avai[j]]+=dp[i-1][avai[k]];
}
}
}
LL ans=0;
for(int i=1;i<=top;++i) ans=(ans+dp[hang][avai[i]])%MOD;
printf("%lld",ans);
return 0;
}