2025年6月29日
洛谷P1937 [USACO10MAR] Barn Allocation G
摘要： 洛谷P1937 [USACO10MAR] Barn Allocation G 怎么说呢，这题没啥难点，主要考察线段树+端点排序贪心Trick。 这里重点讲一下这个Trick。 Lemma 对于一段序列，给出 \(N\) 个区间，选出 \(M\) 个不重叠的区间，使 \(M\) 最大化。 此时对区间进 阅读全文
posted @ 2025-06-29 22:57 OrangeRED 阅读(11) 评论(0) 推荐(0)