hdu4472 Count dp

本题的题意就给你n个点，使之构成一个树，要求每一层的每个节点的子节点数要相同。

就是同一层的各个节点所接的子节点的个数以及深度都要相等，相当于完全对称,不管哪一层都要满足这一规律

解法：对于给的n个点，我们先将boss(既父节点）点去掉，因为这个只有一种放法，

于是还剩下n-1个点，因为要求每一层的每个节点的子节点数要相同，所以可将这n-1个节点m等分，

每份为（n-1)/m个点，再递归求解即可，边界条件显然是n=1，dp[n]=1。

#include<iostream>
#include<cstdio>
#include<queue>
#include<stack>
#include<vector>
#include<string>
#include<set>
#include<map>
#include<algorithm>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<numeric>
#include<limits>
using namespace std;
const int mod=1e9+7;
const int maxn=1002;
int dp[maxn];
void getdp()
{
    dp[1]=1;
    dp[2]=1;
    dp[3]=2;
    for(int i=4; i<maxn; i++)
    {
        for(int j=1; j<i; j++)
            if( (i-1)%j==0 )
                dp[i]+=dp[j], dp[i]%=mod;
    }
}
int main()
{
    getdp();
    int n, cas=1;
    while( scanf("%d", &n)!=EOF )
    {
        printf("Case %d: %d\n", cas++, dp[n]);
    }
    return 0;
}