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