[dp] hdu 4472 Count
HDU DP count
2023-09-14 09:08:07 时间
意甲冠军:
鉴于n节点,满足子节点的相同的树节点号的同一层较少不同的形式。
思考:
dp[i][j] 代表i节点。最后,一个层j方法节点
由于满足同层节点,所以j一层又一层必须是j 整数倍
所以就能得到兴许的状态
代码:
#include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"queue" #include"algorithm" #include"map" #define ll __int64 #include"iostream" using namespace std; ll dp[1234][1234],sum[1234]; ll mod=1000000007; int main() { int cas=1; memset(dp,0,sizeof(dp)); dp[1][1]=1; for(int i=1;i<=1000;i++) { for(int j=1;j<=1000;j++) { for(int k=j;k<=1000;k+=j) { if(i+k>1000) break; dp[i+k][k]=(dp[i+k][k]+dp[i][j])%mod; } sum[i]=(sum[i]+dp[i][j])%mod; } } ll n; while(scanf("%I64d",&n)!=-1) { printf("Case %d: %I64d\n",cas++,sum[n]); } return 0; }
版权声明:本文博主原创文章。博客,未经同意不得转载。
相关文章
- HDU 1556-差分数组和线段树的对比分析-Color the ball
- hdu 3980 Paint Chain(SG函数)
- HDU 3336 KMP算法中对next数组的理解「建议收藏」
- HDU P3341 Lost’s revenge 题解+数据生成器
- hdu 3336 Count the string(kmp应用)
- hdu 3336 Count the string 用心写的题解
- 插头DP小结_dp插头接线标准
- hdu 1142_hdu1001
- HDU 3336 Count the string 解题报告
- [ACM] HDU 1006 解题报告
- H - Partial Tree HDU - 5534 【 完全背包 】
- HDU-2084 数塔
- 敌兵布阵(HDU 1166)
- I Hate It (HDU 1754)
- 校庆神秘建筑(HDU 1411)
- 还是畅通工程(HDU 1233)
- Friend-Graph (HDU 6152)2017中国大学生程序设计竞赛 - 网络选拔赛
- CaoHaha's staff (HDU 6154)(2017中国大学生程序设计竞赛 - 网络选拔赛)
- Oil Deposits (HDU - 1241 )(DFS思路 或者 BFS思路)
- 畅通工程续(HDU 1874)(简单最短路)
- Drainage Ditches (HDU - 1532)(最大流)
- Ancient Go ( HDU - 5546 ) ( BFS 搜索是否相连)
- 统计难题 【 HDU - 1251 】【 字典树 】
- Phone List 【 HDU - 1671 】 【 字典树判断是否存在前缀 】
- A * B Problem Plus【HDU 1402】 【FFT求高精度乘法】
- Bone Collector HDU - 2602【 01 背包 】
- 数据库恢复oracle数据库的DP技术实践(dp恢复oracle)
- 深入探索DP文件与Oracle的关系(dp 文件 oracle)
- 优雅编程从DP和Oracle开始(dp oracle)
- Oracle DP文件技术实现快速上手(oracle dp文件)