2022年3月4日
2022春每日一题：Day 27
摘要： 题目：友好城市 分析一下可以转化为：选取最多的点对，使得点对之间连线没有交点，没有交点说明什么，假设选定第i组，则对于任意的j，一定满足a[i].l<a[j].l && a[i].r<a[j].r或者a[i].l>a[j].l && a[i].r>a[j].r，那么就可以先按左端点排序，再求一遍最长 阅读全文
posted @ 2022-03-04 22:56 __honey 阅读(31) 评论(0) 推荐(0)