数位dp
stormjing7
这个作者很懒,什么都没留下…
展开
-
51nod-1043 幸运号码(数位dp)
51nod-1043 幸运号码 题目 分析 数位dp 用dp[i][j] 表示长度为 i,和为 j 的所有情况(包含前导零)。 状态转移方程:dp[i][j]=∑dp[i−1][j−k](0<=k<=9)dp[i][j] = \sum{dp[i-1][j-k]} (0 <= k <= 9)dp[i][j]=∑dp[i−1][j−k](0&...原创 2019-05-27 22:08:25 · 350 阅读 · 0 评论 -
51nod1042 数字0-9的数量(数位dp or 模拟)
1042 数字0-9的数量 题目 分析 两种做法, 数位dp,这种比较好理解 还有迭代模拟 其实两种思想都一样,想好三点, (例 2048)当前数字 e 是 204 时: 当前数字个位对个位影响 204 % 10 = 4 【0,4】加上 s 当前数字高位对个位影响 204 / 10 = 20 【0, 9】加上20 * s 当前数字个位对高位影响 【2】加上 s * (4 + 1) 【0】加...原创 2019-05-25 21:50:10 · 266 阅读 · 0 评论