摘要:【题解】P1712 [NOI2016]区间(贪心+线段树) 一个observe是,对于一个合法的方案,将其线段长度按照从大到小排序后,他极差的来源是第一个和最后一个。或者说,读入的线段按照长度分类后,答案是一段子序列。所以我们考虑枚举右端点,尺取法取右边的线段,去到可以满足条件时将左边的这条线段删除 阅读全文
posted @ 2019-09-16 20:18 谁是鸽王 阅读 (12) 评论 (0) 编辑