hdu 4472 Count
2014-09-16 23:03
106 查看
题目链接: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:
题目大意:给你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 ); } return 0; }
相关文章推荐
- HDU-4472 Count 递推
- hdu 4472 Count (2012 ACM-ICPC 成都现场赛)
- hdu 4472 Count (递推)
- HDU 4472 Count(数学 递归)
- HDU 4472 Count
- hdu 4472 Count(递推即dp)
- [HDU] 4472 Count 排列组合型Dp
- HDU 4472 Count(记忆化搜索)
- HDU 4472 count(递推)
- HDU 4472 Count
- HDU 4472 Count
- hdu 4472 Count 递推
- HDU 4472 Count DP题
- HDU-4472-Count (2012 ACM/ICPC成都现场赛)
- HDU 4472 Count 递推
- HDU 4472 - Count(计数DP)
- Hdu 4472 Count 【动态规划】
- hdu 4472 Count (递推)
- hdu 4472 count
- HDU——4472 Count