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

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define pos(i,a,b) for(int i=(a);i<=(b);i++)
#define N 1<<9
#define LL long long
int n,m,t;
LL f[90][N][82];
int s[N],c[N];
int ji;
void dfs(int p,int end,int now,int cnt)
{
     if(p==n)
     {
        s[++ji]=now;
        c[ji]=cnt;
        return;
     }
     dfs(p+1,0,now<<1,cnt);
     if(end==0)
        dfs(p+1,1,(now<<1)+1,cnt+1);
}
int haha()
{
     freopen("placeking.in","r",stdin);
    freopen("placeking.out","w",stdout); 
    scanf("%d%d",&n,&t);
    if(n==1&&t==1)
    {
       cout<<1;
       return 0;
    }
    f[0][1][0]=1;
    LL tot=0;
    dfs(0,0,0,0);
    pos(i,1,n)
      pos(j,1,ji)
        pos(r,1,ji)
        {
           pos(k,c[j],t)
           {
              if((s[j]&s[r])||((s[r]<<1)&s[j])||(s[r]>>1)&s[j])
                continue;
              if(k-c[j]>=c[r])
                f[i][j][k]+=f[i-1][r][k-c[j]];
           }
        }
    LL ans=0;
    pos(i,0,(1<<n)-1)
      ans+=f[n][i][t];
    cout<<ans;
    //while(1);
    return 0;
}
int sb=haha();
int main()
{
   ;
}