题目：P1896 [SCOI2005] 互不侵犯

求助本题代码为什么会wa

#include<bits/stdc++.h>
using namespace std;

inline int read()
{
	int x=0,y=1;char c=getchar();
	while(c<'0'||c>'9'){if(c=='-') y=-y;c=getchar();}
	while(c>='0'&&c<='9'){x=x*10+(c^'0');c=getchar();}
	return x*y;
}

int n,m,f[10][100][100];
vector<int>vec;

int qiu(int k)
{
	int res=0;
	while(k)
	{
		if(k&1) res++;
		k>>=1;
	}
	return res;
}

void init()
{
	for(int i=0;i<1<<n;i++)
	{
		if(i&(i<<1)||i&(i>>1)) continue;
		f[1][i][qiu(i)]=i;
		vec.push_back(i);
	}
	return;
}

signed main()
{
	n=read(),m=read();
	init();
	for(int i=2;i<=n;i++)
	{
		for(int j=0;j<vec.size();j++)
		{
			int u=vec[j];
			for(int k=0;k<vec.size();k++)
			{
				int v=vec[k];
				if(u&v||u&(v<<1)||u&(v>>1)) continue;
				int uu=qiu(u);
				for(int l=qiu(v);l<=m;l++) f[i][j][l+uu]+=f[i-1][k][l];
			}
		}
	}
	int ans=0;
	for(int i=0;i<vec.size();i++) ans+=f[n][i][m];
	printf("%d\n",ans);
	return 0;
}