数位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 · 377 阅读 · 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 · 294 阅读 · 0 评论