2020年6月16日
【题解】[USACO07NOV]Sunscreen G
摘要： \(Link\) \(\text{Solution:}\) 把奶牛的忍耐度转化为线段，则题目转化为选择一些点使得覆盖的线段尽可能多。一个点只能覆盖一条线段。 考虑将点按照位置排序，线段按照右端点排序。排序后显然线段的最低耐受程度是递增的，那么我们显然用位置最靠左的点最优，因为以后它一定覆盖不了其它的 阅读全文
posted @ 2020-06-16 12:34 Refined_heart 阅读(206) 评论(0) 推荐(0)