摘要：
题解：最小割建模 如果某些元素在一起会得到收益考虑最小割 答案 总收益-最小割 注意：对0点的处理 一开始模型是错的 阅读全文
摘要：
题解： 枚举左端点，找到合法的最大的右端点 依次选取m段 当某一段的最大右端点被选过了，才能选次大右端点 开一个堆，维护元素（begin,maxp,l,r)表示当前begin为左端点，l,r为合法区间，maxp为最大右端点 每次选取贡献最大的区间，然后按maxp分裂成两部分，次大右端点在这两部分中， 阅读全文