2015年2月4日

【区间覆盖问题】uva 10020 - Minimal coverage

摘要： 可以说是区间覆盖问题的例题...Note:区间包含+排序扫描； 要求覆盖区间[s, t]; 1、把各区间按照Left从小到大排序，如果区间1的起点大于s，则无解（因为其他区间的左起点更大）；否则选择起点在s的最长区间; 2、选择区间[li, ri]后，新的起点应更新为ri，并且忽略所有区间在r... 阅读全文

posted @ 2015-02-04 10:20 LLGemini 阅读(186) 评论(0) 推荐(0) 编辑