骑士SGU223

#include<iostream>
#include<cstdio>
using namespace std;
typedef long long ll;
#define debug(x) cout<<#x<<" = "<<x<<endl;
const int maxn=1207;
ll n,kk,s_num;
ll ans=0,f[20][207][117];
ll s[maxn],cnt[maxn];
void prepare(){
    ll i,j,k;
    for(i=0;i<(1<<n);i++){
        k=0; 
        if(i&(i<<1)) continue;
        for(j=0;j<n;j++){
            if(i&(1<<j)) k++;
        }
        s[++s_num]=i;
        cnt[s_num]=k;
    }
}
void process(){
    f[0][1][0]=1;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=s_num;j++){
            for(int nu=0;nu<=kk;nu++){
                if(nu<cnt[j]) continue;
                for(int k=1;k<=s_num;k++){
                    if((s[j]&s[k])||(s[j]&(s[k]<<1))||(s[j]&(s[k]>>1))) continue;
                    f[i][j][nu]+=f[i-1][k][nu-cnt[j]];
                }
            }
        }
    }
    for(int i=1;i<=s_num;i++) ans+=f[n][i][kk]; 
}
int main(){
    cin>>n>>kk;
    prepare();
    process();
    cout<<ans<<endl;
    return 0;
}

 这样差不多的题目还有牧场的安排，炮兵阵地啥的......