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