AcWing 291. 蒙德里安的梦想
原题链接
中等
作者:
TaoZex
,
2019-08-06 15:50:21
,
所有人可见
,
阅读 939
#include<bits/stdc++.h>
using namespace std;
const int N=12,M=1<<N;
typedef long long ll;
ll f[N][M];
bool st[M];
int n,m;
int main(){
while(cin>>n>>m,n||m){
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;
}
memset(f,0,sizeof(f)); //多组数据记得初始化
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];
}
}
}
}
cout<<f[m][0]<<endl;
}
}