codeforces 55D. Beautiful numbers 数位dp
摘要:
题目链接一个数, 他的所有位上的数都可以被这个数整除, 求出范围内满足条件的数的个数。dp[i][j][k], i表示第i位, j表示前几位的lcm是几, k表示这个数mod2520, 2520是1-9之间数的lcm。 然后这样数组就要开成20*2520*2520, 太大了, 所以我们将lcm离散,... 阅读全文
posted @ 2015-12-10 23:51 yohaha 阅读(157) 评论(0) 推荐(0) 编辑