数位 DP

主要应用于:

1.在大数范围内统计区间 [L,R][L,R] 满足条件的数值的个数。

2.在区间 [L,R][L,R] 内寻找满足条件的特定数值。

原理

按数位进行预处理和统计。

实现步骤

1.预处理 dpi,jdp_{i,j} 表示 ii 位数且高位数码为 jj 的满足条件的数的个数;

2.从高位到低位填数统计答案。

特别注意

1.是否需要统计前导零

2.统计的是开区间还是闭区间