CF 55D Beautiful Numbers - 数位DP
摘要:
Description 求$[L, R]$内, 有多少个数能被自己所有位上的数整除 Solution 妥妥的数位DP, 但是就是不会做2333, 状态很难想到。 显然不可能把最后的数作为一个状态。 我们想到一个数如果整除所有位上的数, 肯定整除他们的最小公倍数, 所以把所有位上的数的最小公倍数作为一 阅读全文
posted @ 2018-09-11 21:23 cychester 阅读(140) 评论(0) 推荐(0) 编辑