2020年6月23日
POJ2376贪心
摘要： 题意：数轴上有 n (1<=n<=25000)个闭区间 [ai, bi]，选择尽量少的区间覆盖一条指定线段 [1,t]（1<=t<=1,000,000）。覆盖整点，即[1,2]+[3,4]可以覆盖[1,4]。不可能办到：输出-1 题解：本题为一题区间覆盖贪心问题 区间覆盖贪心题型：n个[ai,bi] 阅读全文
posted @ 2020-06-23 22:04 huyinghao 阅读(313) 评论(0) 推荐(0)