摘要: 原题链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1425 DP题。 f[i][j]表示当前数字为i,分解式中最大质数为j的方案数,那么,状态转移方程为: f[i][j] = sum(f[i-j][k]) 其中... 阅读全文
posted @ 2014-05-16 21:28 芒果布丁 阅读(228) 评论(0) 推荐(0) 编辑