【题解】CF509C Sums of Digits

一道很好的构造题。简单来说，给你一个序列 { b}\{b\}{ b}，$b_i$ 表示 $a_i$ 各位数字之和，请还原出序列 { a}\{a\}{ a}。有两个附加条件，一是序列 { a}\{a\}{ a} 单增，二是 { a}\{a\}{ a} 尽可能的小。

对于第二个条件，很容易想到要贪心求解。倘若没有第一个条件，那么显然 $b_i=9a+b(0<b<9)$ 的形式是最优的，即还原出的数形如 $b99\cdots 9$。那么有第一个条件时，不难想到根据 $b_{i-1}$ 与 $b_i$ 的大小进行分类讨论。

• 先从 $b_{i-1}<$