摘要: "题目链接" 题意:找两个不重叠的区间段,每个区间段都有一个价值,两区间长度加起来刚好等于x,并且使得价值最小。区间段个数2e5以内。 类似这种题,就是找两个东西的问题,但是一般的两个for就是超时,一般情况总结下其中一个遍历,另外一个进行二分处理。当样的方法不行,要找他们之间的关系,先进行按一定规 阅读全文
posted @ 2017-12-20 17:24 Linese 阅读(239) 评论(0) 推荐(0) 编辑