2018年5月10日
紫书 习题 8-15 UVa 1617 （贪心）
摘要： 先排序， 然后每个线段先放右端点， 然后往下放， 如果不能放就整体往左移动， 当不能往左移动的时候就ans++开始下一个整块。判断能不能向左移动要用一个变量储存每个已经放了的区间中线段与左端点距离的最小值。#include#include#define REP(i, ... 阅读全文
posted @ 2018-05-10 17:13 Sugewud 阅读(140) 评论(0) 推荐(0) 编辑