2016年3月5日
codeforces 628D Magic Numbers (数位dp)
摘要： 题目： 这里 题意：给定数字m， d 和2个长度小于2000 的数字a, b，问区间[a, b]内有多少个数偶数位只包含数字d，奇数位都不含有数字d，且能被m整除。 思路： 数位dp，dp[i][j] 表示前 i 个数字模为 j 的方法数，分类讨论 i 是偶数位还是奇数位就可以了。 代码： 1 #i 阅读全文
posted @ 2016-03-05 11:49 妮king狼 阅读(460) 评论(0) 推荐(1) 编辑