[数位DP]在同一条路上抉择

引入

数位 DP 问题一般会给定一个区间 \([L,R]\)（\(R-L\) 非常大），问区间内满足的条件的数有多少个。

思考

我们考虑对数字的每一位进行枚举，并用记忆化搜索记录下对于每个数位对于答案的贡献。考虑在只有上界时求解答案相对更简单，我们可以用前缀和的形式解决有下界的问题 \(ans_R-ans_{L-1}\)。

由于数位