zball

摘要： 题目描述 给定1≤n≤100000,1≤k≤n(n 1)/2,和〈a_1, ... ,a_n〉,其中 50000≤a_i≤50000, 要求选出k个不同的子段,使得每个元素都被这些子段覆盖且这k个子段和的和最大. 题解 Lemma 0. 对于每个未选择点加入的一定是两端扩展到最大的范围 这还用证明么 阅读全文