摘要： "传送门" ~~题解搬运工++~~ 先证明一个贪心做法的正确性：做以下操作若干次，每一次考虑选择没有被选到答案序列中的数加入到答案序列中对答案的贡献，设第$i$个位置的贡献为$V_i$，如果最大的贡献小于0则退出，否则选择其中贡献最大的加入答案序列中。 首先一个引理：在上述贪心策略下，如果$a_i$ 阅读全文