数位 dp

主要应用于在大数范围内统计 \([L,R]\) 满足条件的数值的个数

\([L,R]\) 内寻找满足条件的特定数值

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

思路

预处理 \(f_{ij}\) 表示 \(i\) 位数且高位为 \(j\) 的满足条件的数的个数
从高位到低位添数统计答案

需要注意是否要统计前导零,和统计范围是开区间(不包含给定的两点)还是闭区间

posted @ 2024-08-21 21:33  yabnto  阅读(2)  评论(0编辑  收藏  举报