记录编号	414891	评测结果	AAAAAAAAAA
题目名称	放国王	最终得分	100
用户昵称	BaDBoY	是否通过	通过
代码语言	C++	运行时间	0.001 s
提交时间	2017-06-15 10:57:12	内存使用	4.08 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,k,tot,c[1<<9|1],s[1<<9|1];
long long f[10][1<<9|1][1<<9|1];
// i行 状态c[j] 前i行放了k个 所可以的种类数 
inline int low(int x){return x&(-x);}
inline bool check(int x){
  if(x&(x<<1))  return 0;
  return 1;      
}
inline int gett(int x){
  int num=0;
  while(x){
    num++;
    x-=low(x);
  }
  return num;
}
inline void sum()
{
  for(int i=0;i<(1<<n);i++){
    if(check(i)){
      c[tot]=i;
      s[tot++]=gett(i);
    }
  }       
  return ;
}
inline bool cc(int x,int y){
  if((x&y)||(x&(y<<1))||(x&(y>>1))) return 0;
  return 1;
}
inline int ii(){
  freopen("placeking.in","r",stdin);
   freopen("placeking.out","w",stdout);
   scanf("%d%d",&n,&k);
   sum();
   for(int i=0;i<tot&&s[i]<=k;i++)
     f[0][i][s[i]]=1;
   for(int i=1;i<n;i++)
    for(int j=0;j<tot;j++)
     for(int r=0;r<=k;r++)
      for(int l=0;l<tot;l++)
       if(cc(c[j],c[l]))
        f[i][j][r+s[j]]+=f[i-1][l][r];
   long long ans=0;
    for(int j=0;j<tot;j++)
     ans+=f[n-1][j][k];
   printf("%lld\n",ans);
   return 0;
}
int oo=ii();
int main()
{
  ; 
}