【简单dp】 poj 2346

题意：给定一个N 求一共有多少个N位数     前N/2个数的和等于后N/2个数的和
思路：令F[i][j] 为sum值为j的i位数的个数
则问题转化成 求 sum(F[n/2][j] * F[n/2][j])
注意 如果n为奇数要乘以10.

#include <iostream>
#include <cstdio>
#include <memory.h>
using namespace std;
][];
int main()
{
//    freopen("in.txt","r",stdin);
    memset(dp,,sizeof(dp));
    int i,j,k,n;
    dp[][]=;
    ;i<=;i++)
        ;j<=;j++)
        {
            ;k<=;k++)
                if(j>=k)
                    dp[i][j]+=dp[i-][j-k];
        }
    while(cin>>n)
    {
        ;
        ;i<=;i++)
            ans+=(dp[n/][i]*dp[n/][i]);
        )
            ans*=;
        cout<<ans<<endl;
    }
    ;
}