摘要：
原题传送：http://uva.onlinejudge.org/external/111/11137.html 递推，动态规划。 d[i][j]表示使用不超过i的 i 的整数的立方，累加和为 j 的方案数。 则有状态转移方程： d[i][j] = d[i - 1][j] + d[i][j - i3]。 初始条件d[0][0] = 1;View Code 1 #include <stdio.h> 2 #include <string.h> 3 typedef long long LL; 4 5 const int maxi = 21; 6 const int maxn = 阅读全文
摘要：
原题传送：http://acm.hdu.edu.cn/showproblem.php?pid=4472 动态规划， 记忆化搜索。 设此时总节点数位n，则余下的节点总数为k = n - 1，因为同一级节点的子节点数要相同，只需对k的所有因子进行子结构搜索。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <math.h> 4 const int mod = 1000000007; 5 const int maxn = 1000 + 2; 6 7 int f[maxn]; 8 9 in 阅读全文