1 条题解

  • 0
    @ 5 个月前

    题解

    首先考虑单个数字的最优方案。

    考虑数字 1231,最佳的删除方案是删掉数字 3,留下121。 猜想结论:从前往后检查单调不减的数位的最后一个位置删掉。 考察该将要被删除的位置,不难发现,若不删除该位上的数字,其他的删除方案留在该位置上的数字必然更大。

    此时,得到每个数字删除后对大小的影响(原数减去删去后的数字)。 根据题意,这个删除的过程从大向小进行,因此排序后依次减一下,顺序输出即可。

    • 1

    信息

    ID
    14
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    (无)
    递交数
    57
    已通过
    3
    上传者