【简单dp】 poj 2346

#include <iostream>
#include <cstdio>
#include <memory.h>
using namespace std;
int dp[6][100];
int main()
{
//    freopen("in.txt","r",stdin);
    memset(dp,0,sizeof(dp));
    int i,j,k,n;
    dp[0][0]=1;
    for(i=1;i<=5;i++)
        for(j=0;j<=50;j++)
        {
            for(k=0;k<=9;k++)
                if(j>=k)
                    dp[i][j]+=dp[i-1][j-k];
        }
    while(cin>>n)
    {
        long long ans=0;
        for(i=0;i<=50;i++)
            ans+=(dp[n/2][i]*dp[n/2][i]);
        if(n&1)
            ans*=10;
        cout<<ans<<endl;
    }
    return 0;
}