题目描述:
A - The King’s Ups and Downs
后面的不想写了,希望自己不会忘;
#include<cstdio>
#include<cstring>
#include<vector>
#include<algorithm>
using namespace std;
typedef long long ll;
ll x[30],y[30];
ll C(int a,int b)
{
if(b>a-b) b=a-b;
if(b<1) return 1;
if(b==1) return a;
return C(a-1,b)+C(a-1,b-1);
}
ll ha(int a)
{
if(x[a]>0) return x[a];
if(a<=2) return 1;
x[a]=0;
for(int i=1;i<a;i+=2)
{
x[a]+=ha(i)*ha(a-i-1)*C(a-1,i);
}
return x[a];
}
int main()
{
memset(y,0,sizeof(y));
memset(x,-1,sizeof(x));
y[1]=1,y[2]=2,y[3]=4;
for(int i=4;i<21;i++)
{
if(i%2==0)
y[i]=ha(i)*2;
else
{
y[i]=ha(i);
for(int j=0;j<i;j+=2) y[i]+=ha(j)*ha(i-j-1)*C(i-1,j);
}
}
int a,b,c;
scanf("%d",&a);
for(int i=1;i<=a;i++)
{
scanf("%d %d",&c,&b);
printf("%d %lld\n",c,y[b]);
}
return 0;
}
感觉自己真的菜,啥也不会,一道题写了好长时间,难受,与大佬的差距越来越大