(这题好像并不需要优先队列 题意描述 看题解的时候看歪了写成了从小到大枚举,好像发现不需要优先队列只需要排个序就可以了 题解:枚举士兵限制为1-n的时候的最大值可以想象的是士兵限制为k时,最大值是所有s大于等于k的前k(或只有不超过k个士兵满足)大的士兵的v之和暴力做的时间是不可取的那么可以先将士兵按v从大到小排序枚举k时,选择最大的并且s大于等于k的前k个v之和,每次暴力不可取。那么考虑k与k-1的关系(类似dp summ[k-1]指的是在dp[k-1]中s等于k-1的所有士兵之和newsum[k]指的是在从k-1枚举的前k-1个最大值的末尾开始选择的新的前k大(不会用LaTeX只能用解释了...