数位 dp 模板题。
经过一次操作,可以把 \(n\) 变成一个小于 1000 的数。
所以我们可以把所有小于 1000 的数操作的次数全部处理出来。
然后就是正常的数位 dp。
定义 \(dp_{s,num,lim}\) 表示剩 \(s\) 位,有 \(num\) 个数,是不是在上线的情况数。
然后直接记忆化搜索就行了
数位 dp 模板题。
经过一次操作,可以把 \(n\) 变成一个小于 1000 的数。
所以我们可以把所有小于 1000 的数操作的次数全部处理出来。
然后就是正常的数位 dp。
定义 \(dp_{s,num,lim}\) 表示剩 \(s\) 位,有 \(num\) 个数,是不是在上线的情况数。
然后直接记忆化搜索就行了