Chester King

题目传送门orzLYF大佬，太强了，做的题目总是那么的有思想，不愧是一代神犇。我突然发现我的代码跑的还是挺快的，这题在BZOJ上拿了rk14。画风突变——但是那个第一是什么鬼？！这TMD有毒吧？！（忍不住吐槽了一下BZOJ，这不是瞎搞吗？不愧是“爆炸OJ”……）好了，我们该讲题目了。（正经脸）这题的n的范围是100000，O(n^2)的算法就直接pass了，

题目传送门题目大意：对给出的距离差分后的n-1个权值中挑出k个不相邻的权值，求挑出的权值的和的最小值。（看懂题目还是挺重要的）没思路啊没思路，就算告诉我这是一道贪心题我也没思路啊，总不能是堆加链表的骚操作吧……（雾）对于差分后的n-1个权值，我们可以全都插到堆里。先贪心的挑出一个最小值a，假设这个最小值是答案的一部分，那么显然我们不能单独再取它左边的权值b或右边的权值c了。那么我们