[題解]（狀壓/水）luogu_P1879玉米田

大水題然而因為智障的錯誤调了半天......
n，m别反着输入啊......內外循環和狀態數都不等價

别的就是記錄一下每一行不可行的點，也狀壓一下，dp的時候判一下即可

#include<bits/stdc++.h>
using namespace std;
const int mod=;
int n,m,tot;
int f[][<<+],c[<<+];
int can[];
int main()
{
    scanf("%d%d",&m,&n);
    for(int i=,a;i<=m;i++)
    for(int j=;j<=n;j++){
        scanf("%d",&a);
        if(a==)can[i]=can[i]|(<<(n-j));
    }
    for(int i=;i<=(<<n)-;i++)
    if(!(i&(i<<)) && !(i&(i>>)))c[++tot]=i;
    int last,now;
    for(int i=;i<=tot;i++){//處理第一行
        if(c[i] & can[])continue;
        f[][c[i]]=;
    }
    for(int i=;i<=m;i++)
    for(int j=;j<=tot;j++){
        last=c[j];if(last & can[i-])continue;
        for(int k=;k<=tot;k++){
            now=c[k];
            if(now & can[i])continue;
            if(now & last)continue;
            f[i][now]+=f[i-][last];
            f[i][now]%=mod;
        }
    }
    int ans=;
    for(int i=;i<=(<<n)-;i++){
        ans+=f[m][i];ans%=mod;
    }
    printf("%d",(ans+mod)%mod);
//    for(int i=1;i<=tot;i++)cout<<c[i]<<' ';
}