2014年7月25日
ZOJ 1163
摘要： 数论+DP数的划分dp(k, n)，表示数 n 的最小被加数不小于 k 的分划的个数。对于给定的 k 值，dp(k, n) 正好分为以下两类：1最小被加数等于 k2最小被加数大于 k满足第一个条件的分划的个数是 dp(k + 1, n − k)。 这是因为，让我们想象数 n − k 的最小被加数大于... 阅读全文
posted @ 2014-07-25 09:35 Mr.XuJH 阅读(155) 评论(0) 推荐(0) 编辑