简单动态规划poj 4489

题目描述：

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;
}

感觉自己真的菜，啥也不会，一道题写了好长时间，难受，与大佬的差距越来越大