摘要:
首先我们考虑如果起点为端点,只能往一个方向走怎么办,那么很容易想到暴力枚举最远走到哪个点,然后在这个区间内将剩下的前$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 阅读全文