2023年10月20日
OI 中的贪心
摘要： 贪心模型总结 区间最大不相交覆盖/会议安排问题 Statement 有 \(n\) 场会议要使用会议室，第 \(i\) 场会议室的开始和结束时间点为 \(l_i\) 和 \(r_i\)，不同会议时间不能重叠。求最多能安排的会议场数。 Solution 考虑将会议按 \(r_i\) 升序排序。 每次枚 阅读全文
posted @ 2023-10-20 14:44 Starrykiller 阅读(68) 评论(0) 推荐(0)