2017年9月10日
HDU 4389 X mod f(x) （数位DP）
摘要： 题目链接 HDU4389 题意 给出T个区间[L, R]，统计L到R中有多少个满足条件的数。 限制条件为该数能被这个数的各位数字之和整除。 数据范围$1 <= L <= R <= 10^{9}$ 考虑数位DP 注意到f(x)最大为81，所以对1-81每一个和做一遍数位DP即可。 f[pos][mod 阅读全文
posted @ 2017-09-10 23:15 cxhscst2 阅读(203) 评论(0) 推荐(0) 编辑