摘要: problem & blog 数位 dp 模板题。 经过一次操作,可以把 \(n\) 变成一个小于 \(10^3\) 的数。 所以我们可以把所有小于 \(10^3\) 的数操作的次数全部处理出来。 然后就是正常的数位 dp。 定义 \(dp_{s,num,lim}\) 表示剩 \(s\) 位,有 \ 阅读全文
posted @ 2024-01-12 16:16 sqrtqwq 阅读(7) 评论(0) 推荐(0) 编辑