codeforces 628D. Magic Numbers 数位dp
摘要:
题目链接 给两个数m, d. 两个数a, b。 a, b长度小于2000, 长度相等。求在a, b之间的数x, x%m==0, 并且从高位往低位数, 奇数位的数全部不等于d, 偶数为的数全都等于d, 求这样的数的个数。 数位dp, 通常的都是从后往前dfs, 但是这个题因为有第二个条件, 所以应该从 阅读全文
posted @ 2016-02-21 11:14 yohaha 阅读(189) 评论(0) 推荐(0) 编辑