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

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

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

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

洛谷p2657

询问区间 $[l,r]$ 中满足相邻数位之差至少为 $2$ 的数的个数。

直接上代码。