诡异代码求条

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k,ex[1500],cnt[1500],num;
int f[11][110][1500];
signed main()
{
	cin>>n>>k;
	for(int i=0;i<(1<<n);++i)
	{
		int tot=0,t=i;
		while(t!=0)
		{
			tot+=t&1;
			t>>=1;
		}
//		cout<<(i&(i<<1))<<" "<<(i&(i>>1))<<" "<<tot<<" "<<i<<" "<<k<<" "<<num<<"\n";
		if((i&(i<<1))==0&&(i&(i>>1))==0) ex[++num]=i,cnt[num]=tot,f[1][tot][i]=1;
	}
	for(int i=2;i<=n;++i)
	{
		for(int j=1;j<=num;++j)
		{
			int now=ex[j];
			for(int kk=1;kk<=num;++kk)
			{
				int last=ex[kk];
				if((now&last)==0&&(now&(last<<1))==0&&(now&(last>>1))==0) 
				{
					for(int l=0;l<=k;++l)
					if(l-cnt[now]>=0) f[i][l][now]+=f[i-1][l-cnt[now]][last],cout<<f[i][l][now]<<"   "<<i<<"  "<<l<<" ";
					cout<<"\n";
				}
			}
		}
	}
	int ans=0;
	for(int i=1;i<=num;++i) ans+=f[n][k][ex[i]];
	cout<<ans<<"\n";
	return 0;
}