2015年11月30日
POJ - 1201 Intervals （最短路解线性规划）
摘要： 相交区间选尽量少的点是可以贪心的，右端点排序以后，尽量往右边放可以得到可以使得点在区间尽可能多。但是我只想到了O(n)的维护方法。（数据比较水，能过...或者是前缀和可以写sum(bi) - sum(ai-1)≥ ci再加上前缀和的单调性 sum(i) - sum(i-1)≥ 0以及一个点只能选一次... 阅读全文
posted @ 2015-11-30 10:30 瑞宇 阅读(432) 评论(0) 推荐(0)