2023年2月12日
HDU 4389 数位dp
摘要： HDU 4389 （数位dp） 题意 求一个区间内[L，R] 内 有多少个 数满足：它的数位和能整除它本身。 思路 按照一般数位dp的套路，多出来的参数无非就是数位和以及这个数本身，但如果直接这样做会发现一个问题：每增加一位，数位和就会发生变化，所以还要添加一个参数mod作为最终的数位和，在外层枚举 阅读全文
posted @ 2023-02-12 10:25 Liang2003 阅读(33) 评论(0) 推荐(0)