2019年6月7日
洛谷 P1589 泥泞路 & 2019青岛市竞赛（贪心）
摘要： 题目链接 https://www.luogu.org/problemnew/show/P1589 解题思路 用结构体存下每一段泥泞路的左端点和右端点，然后用sort根据左端点排序，采用贪心的思想，从左往右遇到未覆盖的点ans++，然后去覆盖l的长度，这时现在覆盖到的位置就是max(下一段区间的左端点 阅读全文
posted @ 2019-06-07 02:49 尹昱钦 阅读(259) 评论(0) 推荐(0) 编辑