hdu 4472 Count

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4472

题目大意：给你n个节点，组成一个颗树，要求树的每层的每个节点都有相同的儿子树。

思路：除去根节点，我们把n-1节点分成j组,即是把这棵树看成是一棵对称树，每组中的节点数相同。所以dp[i]=sum(dp[j])，(1<=j<=i-1&&(i-1)%j==0)

code:

#include<cstdio>#include<iostream>#include<cstring>#include<cmath>using namespace std;const  int mod=1000000007;int dp[1010];int main(){    dp[1]=1;    dp[2]=1;    dp[3]=2;    dp[4]=3;    for(int i=5;i<=1000;i++)    {        for(int j=1;j+1<=i;j++)        {            if((i-1)%j==0)            {                dp[i]+=dp[j];                dp[i]=dp[i]%mod;            }        }    }    int n;    int Kase=0;    while(scanf("%d",&n)==1)    {        printf("Case %d: %d\n",++Kase,dp[n]);    }    return 0;}