delete_number

delete_number

有一个数字,现在问删除 k 个数字之后,使这个数字变得最小,如何删?

  • 第一个次删除: 第一个比后面的数大的数,否则删最后一个数
  • 重复上面的操作 k 次

证明:

+-----------pre +-----last--------+

分类讨论 删除的位置为pos,

考虑删这个位置,前面的数字 考虑删除这个位置后面的数字