记录编号	393469	评测结果	AAAAAAAAAA
题目名称	放国王	最终得分	100
用户昵称	sxysxy	是否通过	通过
代码语言	C++	运行时间	0.044 s
提交时间	2017-04-11 13:15:20	内存使用	20.93 MiB

#include <cstdio>
#include <cstdlib>
#include <cstdarg>
#include <cstring>
#include <string>
using namespace std;
typedef long long LL;
LL f[12][1<<11][110];
int s[1<<11];
int c[1<<11];
int cnt1(int x){
  int r = 0;
  while(x){
    r++;
    x -= x&-x;
  }
  return r;
}
int tot;
int n;
void init(){
  int id = 0;
  for(int i = 0; i < (1<<n); i++){
    if(!(i & i<<1)){
      s[++id] = i;
      c[id] = cnt1(i);
    }
  }
  tot = id;
}
int main(){
  freopen("placeking.in", "r", stdin);
  freopen("placeking.out", "w", stdout);
  int K; scanf("%d %d", &n, &K); 
  init();
  for(int i = 1; i <= tot; i++)if(K >= c[i])
    f[1][i][c[i]] = 1;
  for(int i = 2; i <= n; i++){
    for(int j = 1; j <= tot; j++){
      if(c[j] > K)continue;
      for(int t = 1; t <= tot; t++){
        if((s[j]&s[t]) || ((s[j]>>1)&s[t]) || ((s[j]<<1)&s[t]))continue;
        for(int k = 0; k <= K; k++){
          if(k >= c[j])f[i][j][k] += f[i-1][t][k-c[j]];        
        }
      }
    }
  }
  LL ans = 0;
  for(int i = 1; i <= tot; i++)ans += f[n][i][K];
  printf("%lld\n", ans);
  return 0;
}