AGC011E Increasing Numbers

发表于 更新于 分类于 ， ， 阅读次数：

题意 ： 称一个十进制数是“递增的”，当且仅当其从高到低的每个数位都不大于下一个数位。

给出数 ，求其最少能被表示为几个递增的数的和。

，时限 。

十进制下一个递增的数等效于 个 (长度可能为零) 的和。

二分答案，转化为判定性问题。

即判定是否有 使得下式成立：

若成立，说明答案可以 。

可以变形为：

于是，计算出 ，然后查看数位和是否 即可。

需要高精度。