A:水题
B:水题
C:找到规律很好写,之前写过一道跟这个类似的,找第 n 小的回文数,比这个还难点
D:二分答案,注意细节
线性 DP 也可以做,实在是妙,而且写起来更方便
E:据说是很典的数位 DP 题,对每一个数位和(从小到大)进行一次 DP,统计答案
用记忆化搜索的方式进行状态转移,状态表示
枚举到第 i 位(从高位向低位枚举,因为要考虑最高位限制),前 i 位的数位和为 j,
当前余数为 k,有无最高位限制 l (limit),一定要记忆化,不然就等价于是在暴力枚举
时间限制是 10s,有点玄学,后续必须二刷,注意用字符串表示数的时候记得
F:未补
G:未补