#422(div2)C. Hacker, pack your bags!
摘要:
题意:给出n个区间和X,每个区间有左右边界和价值,li,ri,x。然后问从这n个区间找出2个不重合的区间,他们的区间长度和为x,并且价值最小 思路:我们可以预处理出每个长度所包含的区间,然后可以保存每个区间L的位置,和R的位置,那么在某个位置(某个L),前面的都是无重合,在判断下X-当前区间的长度 阅读全文
posted @ 2017-07-03 12:36 hhhhx 阅读(199) 评论(0) 推荐(0) 编辑