2018年5月17日
bzoj 1178 [Apio2009]CONVENTION会议中心
摘要： 这题好难啊！ 我好菜啊！ 思路：对于最多线段不相交， 我们可以按左端点sort之后，贪心取。 但是这个题要求选取的线段排序之后序号的字典序最小。 那么我们如果按序号贪心地从大往小往里放， 那么对于第k个线段，我们考虑放进去之后是能是还能保证所取的线段个数能 达到最大， 我们考虑函数cal(l, r) 阅读全文
posted @ 2018-05-17 23:51 NotNight 阅读(120) 评论(0) 推荐(0) 编辑