AcWing 291. 蒙德里安的梦想
原题链接
中等
作者:
Drifter
,
2021-01-11 11:34:30
,
所有人可见
,
阅读 300
寒假打卡
1.11 幸存者
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int N=12,M=1<<N;
int n,m;
long long f[N][M];
bool st[M];
int main(void)
{
while(scanf("%d%d",&n,&m)&&(n||m))
{
memset(f,0,sizeof f);
for(int i=0;i<1<<n;i++)
{
st[i]=true;
int cnt=0;
for(int j=0;j<n;j++)
{
if((i>>j)&1)
{
if(cnt&1) st[i]=false;
cnt=0;
}
else cnt++;
}
if(cnt&1) st[i]=false;
}
f[0][0]=1;
for(int i=1;i<=m;i++)
for(int j=0;j<1<<n;j++)
for(int k=0;k<1<<n;k++)
if((j&k)==0&&st[j|k])
f[i][j]+=f[i-1][k];
printf("%lld\n",f[m][0]);
}
return 0;
}