最后一个点为什么过不去？

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<cstdio>
using namespace std;
const int maxn=(1<<16);
int m,n;
int ans=0;
int mod=100000000;
int f[30][maxn],a[30];
void dfs(int i,int j,int state,int nex)
{
    if(j>=n)
    {
        f[i+1][nex]+=f[i][state];
        f[i+1][nex]%=mod;
        return;
    }
    //if((1<<j)&now) dfs(i,j+1,state,now,nex);
    dfs(i,j+1,state,nex);
    if(!((1<<j)&state)) dfs(i,j+2,state,nex|(1<<j));
    //if((!((1<<j)&now))&&(!((1<<(j+1))&now)))
    //dfs(i,j+1,state,now|((1<<(j+1))|(1<<(j+2))),nex|(1<<(j+1)));
    return;
}
int main()
{
    scanf("%d%d",&m,&n);
    for(int i=1;i<=m;i++)
    for(int j=0;j<n;j++)
    {
        int x;
        scanf("%d",&x);
        if(x==0)
        a[i]=a[i]|(1<<j);
    }
    /*for(int i=1;i<=m;i++)
    {
        cout<<a[i]<<';'<<endl;
    }*/
    f[1][a[1]]=1;
    for(int i=1;i<=n;i++)
    for(int j=a[i];j<(1<<n);j++)
    {
        if(f[i][j])
        dfs(i,0,j,a[i+1]);
    }
    for(int i=0;i<(1<<n);i++)
    {if(f[m+1][i]){ans+=f[m+1][i];ans%=mod;}}
    for(int i=1;i<=m+1;i++)
    {
        for(int j=a[i];j<(1<<n);j++)
        cout<<f[i][j]<<',';
        cout<<endl;
    }
    printf("%d",ans);
    return 0;
}