hdu 1502 大数dp

对于每一个dp的问题 从其最优解的结构（分哪几种形式或者情况）入手 然后分析状态 这样就比较好找出状态转方程
这里数据结构的选择很简单 顺序数组就可以 填充的方式顺序填充就可以 

然后这道题目卡了我大数。。 

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;  

char dp[][][][];  

void add(char a[],char b[],char back[])
{
    int i,j,k,up,x,y,z,l;
    char *c;
    if(strlen(a) > strlen(b))
        l = strlen(a)+;
    else
        l = strlen(b)+;
    c = (char*)malloc(l*sizeof(char));
    i = strlen(a)-;
    j = strlen(b)-;
    k =;
    up =;
    while(j>= || i>=)
    {
        if(i<) x = '0';
        else
            x = a[i];
        if(j<) y = '0';
        else
            y = b[j];
        z = x-'0'+y-'0';
        if(up)
            z++;
        if(z>)
        {
            up =;
            z%=;
        }
        else
            up =;
        c[k++] = z+'0';
        i--;
        j--;
    }
    if(up)
        c[k++] = '1';
    i =;
    c[k] = '\0';
    for(k-=; k>=; k--)
        back[i++] = c[k];
    back[i] = '\0';
}  

int main()
{
    int n,i,j,k;
    for(i =; i<=; i++)
        for(j =; j<=; j++)
            for(k =; k<=; k++)
                strcpy(dp[i][j][k],"0");
    strcpy(dp[][][],"1");
    strcpy(dp[][][],"1");
    strcpy(dp[][][],"1");
    for(i =; i<=; i++)
    {
        for(j =; j<=i; j++)
        {
            for(k =; k<=j; k++)
            {
                if(i->=j)
                    add(dp[i-][j][k],dp[i][j][k],dp[i][j][k]);
                if(j->=k)
                    add(dp[i][j-][k],dp[i][j][k],dp[i][j][k]);
                if(j>=k-)
                    add(dp[i][j][k],dp[i][j][k-],dp[i][j][k]);
            }
        }
    }
    while(~scanf("%d",&n))
    {
        printf("%s\n\n",dp[n][n][n]);
    }  

    return;
}