problem & blog 数位 dp 模板题。 经过一次操作，可以把 \(n\) 变成一个小于 1000 的数。 所以我们可以把所有小于 1000 的数操作的次数全部处理出来。 然后就是正常的数位 dp。 定义 \(dp_{s,num,lim}\) 表示剩 \(s\) 位，有 \(num\) 个数，是不是在上线的情况数。 然后直接记忆化搜索就行了 code本栏目推荐文章CF414B - Mashmokh and ACM【C语言】【C语言】形参和实参的一些注意点CF-613-DCF1201C - Maximum MedianAT_arc125_c [ARC125C] LIS to Original Sequence 题解从C++CLI工程的依赖库引用问题看.Net加载程序集机制【C语言】函数的递归调用CF1876D LexichromatographyAT_cf17_final_j 题解