HDU 4472 Count 递推

此题为2012年成都区域赛的签到偏铜题，做出此题再去做HDU4474Yet Another Multiple Problem外加一道签到题就可以得铜，

题意：给n个节点，构建一棵树，使到同一层的节点所拥有的子节点数相等，问能构建出多少个

在此题中使到同一层的节点所拥有的子节点数相等这句话比较难理解，我们可以这样想，由多颗完全相同的且其本身也完全对称的树去构成一个新树，所以我们可以这样想，构造一棵节点数为i的数，即可以变成新建一个根节点，两颗节点数为j的树的根节点连接向此根节点构成新树，所以我们可以得到构造表达式dp[i]=sum{ dp[j] } ( (i-1)%j==0 )，此时打表便可解决所有问题。。。具体程序如下：

#include<cstdio>
#include<iostream>
#include<cstring>
using namespace std;
long a[1005];
int main()
{
	int i,j,n;
	memset(a,0,sizeof(a));
	a[1]=1;
	for(i=1;i<=1000;i++)
	for(j=1;i*j+1<=1000;j++)
		a[i*j+1]=(a[i*j+1]+a[i])%1000000007;
	i=1;
	while(scanf("%d",&n)!=EOF)
	{
		printf("Case %d: %ld\n",i,a[n]);
		i++;
	}
	return 0;
}