一般用于处理形如区间 $[l,r]$ 中满足条件的数有几个之类问题。

首先考虑将区间 $[l,r]$ 拆分成 $[0,r]-[0,l]$。

考虑记忆化搜索，一般搜索函数为 $f(pos,s,eq,zero)$。

其中 $pos$ 表示当前搜索位置，$s$ 表示前缀状态，$eq$ 表示前缀是否与查询上界相等，$zero$ 表示是否有前导零。