BZOJ 1087 【SCOI2005】 互不侵犯King

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #include<cmath>
 6 #define File(s) freopen(s".in","r",stdin),freopen(s".out","w",stdout)
 7 
 8 using namespace std;
 9 typedef long long llg;
10 
11 int n,k;
12 llg f[10][82][1<<10],ans;
13 
14 int main(){
15     File("a");
16     scanf("%d %d",&n,&k);
17     f[0][0][0]=1;
18     for(int i=1;i<=n;i++)
19         for(int j=0;j<=k;j++)
20             for(int S=0;S<(1<<n);S++)
21                 if((!((S<<1)&S)) && (!((S>>1)&S))){
22                     int x=S,nn=0;
23                     while(x) nn+=(x&1),x>>=1;
24                     if(nn<=j)
25                         for(int s=0;s<(1<<n);s++)
26                             if((!(s&S)) && (!((s<<1)&S)) && (!((s>>1)&S)))
27                                 f[i][j][S]+=f[i-1][j-nn][s];
28                 }
29     for(int S=0;S<(1<<n);S++)
30         ans+=f[n][k][S];
31     printf("%lld",ans);
32 }