7KByte 的博客

摘要： 给定 \(n\) 个数，可以选则其中的若干个数，代价为选择的数之和。求第 \(k\) 小代价和方案。代价相同比较方案的字典序。 首先对将数从小到大排序，然后用堆维护二元组 \((i,j)\) 表示代价为 \(i\) ，上一个选择的是第 \(j\) 个数。 那么有两种决策，第一种是选择第 \(j+1\ 阅读全文