2014年4月12日
NY 269 VF
摘要： 题目求1—1000000000之间的数，它的各位数字之和为 s。dp[i][j]表示 i 位数，它的各位数之和为 j 的总个数。这里假设第 i 位为 k，则前 i - 1 位的和应为 j - k 。状态转移方程：dp[i][j]=dp[i][j]+dp[i-1][j-k] (0#include#in... 阅读全文
posted @ 2014-04-12 10:12 Acmer_侯贺帅 阅读(140) 评论(0) 推荐(0)