首先考虑单个数字的最优方案。
考虑数字 1231,最佳的删除方案是删掉数字 3,留下121。 猜想结论:从前往后检查单调不减的数位的最后一个位置删掉。 考察该将要被删除的位置,不难发现,若不删除该位上的数字,其他的删除方案留在该位置上的数字必然更大。
此时,得到每个数字删除后对大小的影响(原数减去删去后的数字)。 根据题意,这个删除的过程从大向小进行,因此排序后依次减一下,顺序输出即可。
注册一个 Hydro 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Hydro 通用账户