2020年10月12日
10月12日考试 题解（数位DP+递归+二分图+背包）
摘要： 题目难度与题目顺序没有一点关系…… T1 num 原题：CF55D 题目大意：求$[l,r]$内有多少数满足各数位上的数都能整除原数。$r\leq 10^{18}$ 显然数位DP。可以发现，如果几个数的最小公倍数能整除原数，那么这几个数也一定能够整除原数。所以我们不妨从$1$到$9$的最小公倍数入手 阅读全文
posted @ 2020-10-12 20:28 我亦如此向往 阅读(150) 评论(0) 推荐(0) 编辑