思维题。
考虑将不降数不进位相加,则最终结果可以看成 \(\sum_{i=0}^\infty a_i\cdot 10^i\),其中 \(a_i>a_{i+1}\)。
显然,对于一种合法拆分,我们可以分成至少 \(\lceil \dfrac{a_0}{9} \rceil\) 个数字,所以我们要做的是让 \(a_0\) 最小。
考虑等价变换。将一种划分等价为
\[N=\sum_{i=1}^{a_0} \dfrac{10^{r_i}-1}{9} \]则
\[9N+9a_0=\sum_{i=1}^{a_0} 10^{r_i} \]可以发现 \(a_0\) 可行充要于左边数字和小于等于 \(a_0\) 且左边数字和与 \(a_0\) 模 \(9\) 同余。
发现答案不是很大,直接枚举即可。
标签:10,dfrac,sum,AGC011E,Numbers,Increasing From: https://www.cnblogs.com/pref-ctrl27/p/16925594.html