2023年1月3日
「AcWing学习记录」区间问题
摘要： AcWing 905. 区间选点 原题链接 给定 N 个闭区间 [ai,bi]，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。 输出选择的点的最小数量。 位于区间端点上的点也算作区间内。 思路： 将每个区间按右端点从小到大排序 从前往后依次枚举每个区间 如果当前区间中已经包含点，则 阅读全文
posted @ 2023-01-03 22:44 恺雯 阅读(45) 评论(0) 推荐(0) 编辑