题解:傻逼题
#include<iostream>
#include<cstring>
#include<cstdio>
#include<vector>
#define N 13
#define MAXT 380
#define mod 100000000
using namespace std;
inline int updv(int &x,int p)
{
return x|=(1<<(p-1));
}
inline int getv(int x,int p)
{
return (x&(1<<(p-1)))>>(p-1);
}
int a[N],dp[N][MAXT],n,m,top,all;
vector<int> g[MAXT];int q[MAXT];
inline int output(int x)
{
for(int i=1;i<=m;i++)
cout<<getv(x,i);
return 0;
}
inline bool check(int s)
{
for(int i=1;i<=m;i++)
if(getv(s,i)&&getv(s,i+1))
return false;
return true;
}
inline bool check(int s,int t)
{
for(int i=1;i<=m;i++)
if(getv(s,i)&&getv(t,i))
return false;
return true;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
{
int x;scanf("%d",&x);
if(!x) updv(a[i],j);
}
all=(1<<m)-1;
for(int i=0;i<=all;i++)
if(check(i)) q[++top]=i;
for(int i=1;i<=top;i++)
for(int j=1;j<=top;j++)
if(check(q[i],q[j]))
g[j].push_back(i);
dp[0][1]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=top;j++)
{
if(a[i]&q[j]) continue;
for(int k=g[j].size()-1;k>=0;k--)
dp[i][j]=(dp[i][j]+dp[i-1][g[j][k]])%mod;
}
int ans=0;
for(int i=1;i<=top;i++)
ans=(ans+dp[n][i])%mod;
printf("%d\n",ans);return 0;
}