happybob

摘要： 题意 给定 nnn 个数的序列 aaa，交换序列的任意两个数 kkk 次，求交换后最大子段和。 解法 考虑贪心。 因为 n≤200,k≤10n \leq 200, k \leq 10n≤200,k≤10，所以我们可以考虑平方级别的复杂度。 假设最终必须选区间 l,r(l≤r)l, r(l \leq 阅读全文