摘要：
首先我们考虑如果起点为端点，只能往一个方向走怎么办，那么很容易想到暴力枚举最远走到哪个点，然后在这个区间内将剩下的前$k$大数之和求出来更新答案，其中$k$是还可以进行的操作数 那么如果起点在中间，那么我们走的方法是怎么样的呢？乍一看好像很复杂，但我们仔细分析一下会发现只有以下四种走法： 1. 从起 阅读全文
摘要：
这个算是常见套路题，记得暑假里做过 "BZOJ2395 time is money" ，然后发现这两个是一个套路的 首先我们考虑将两维单独考虑，令$x=\sum_{i=1}^n a_{i,p_i},y=\sum_{i=1}^n b_{i,p_i}$，那么我们可以把一种匹配方式看作平面上的一个点$(x 阅读全文