2024年10月15日
题目杂选
摘要： 不定期更新 Q. \(n\) 个区间 \(\left [ l,r\right ]\)，给每个区间分组，使每个组内的区间两两不交，求最小的组数。 A. 结论：组数 \(k\) 是合法的，当且仅当不存在一个点被所有区间覆盖 \(> k\) 次。 证明：定义两个区间的偏序关系，\(b < c\) 则 \( 阅读全文
posted @ 2024-10-15 20:01 lyingOVO 阅读(32) 评论(0) 推荐(0)