HDU4472 Count

题意：给出n个点，组成一棵数，树的每一层的节点的叶子节点的个数要相同，问有多少个满足条件的数。。

DP,对于n个节点，先分离出一个节点当做根节点，然后假设它有i个孩子，如果(n-1)%i==0,这就说明他的孩子可以平均分配到i棵子树中去，所以数量就加上这棵子树的数量。。。

所以状态转移方程：if((n-1)%i==0)   dp[n]+=dp[(n-1)/j]....这些前面都打表处理掉就好。。

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
const int MAXN=1010;
const int MOD=1e9+7;
typedef long long ll;
ll dp[MAXN];
int main()
{
    int i,j,n,flag=1;
    memset(dp,0,sizeof(dp));
    dp[1]=1,dp[2]=1,dp[3]=2;
    for(i=4;i<=1000;i++)
    {
        for(j=1;j<=i-1;j++)
        {
            if((i-1)%j==0)
            {
                dp[i]=(dp[i]+dp[(i-1)/j])%MOD;
            }
        }
    }
    while(scanf("%d",&n)==1)
    {
        printf("Case %d: %I64d\n",flag++,dp[n]);
    }
    return 0;
}