摘要：
题目 传送门 题解 令 \(len\) 为选出数列长度，首先，我们需要证明，\(len\) 为偶数情况的一定劣于 \(len\) 为奇数的情况 假设这个差最大的子集中有偶数个元素，那么去掉中间较大的元素后对平均数减小的影响比对中位数的减小影响小，所以最后的解更优了，所以最后的集合的元素数量一定是奇数 阅读全文
摘要：
题目 传送门 题解 这道题有两种做法，前者 \(\mathcal O(n)\)，后者 \(\mathcal O(n\log_{\frac{3}{2}}n)\) .（此处将 \(n,m\) 视作同阶，不作明显区分） 首先定义 \(a[i][j]\) 为重量为 \(i\) 而价格在重量为 \(i\) 的 阅读全文
摘要：
题目 传送门 题解 对于不交换和只交换一次这两种情况，我们都可以直接暴力做，前者 \(\mathcal O(n)\) 输入时预处理，后者直接 \(\mathcal O(nm)\) 暴力扫即可。 对于交换两次，我们可以将数组中任意两个数绑在一起，分别组成 \(\frac{n^2}{2}\) 的数组和 阅读全文