摘要: Link 注意到如果一种课桌的合适区间被其它的某种课桌的合适区间完全包含,那么我们就可以把这种课桌去掉。 把剩下来的课桌按左端点升序排序,那么这些课桌的右端点也是递增的。 然后把每个班里的学生按身高升序排序,那么显然相邻的两个同学会坐同一个课桌,这样我们可以把一个班的所有学生分成$n$组。 然后我们 阅读全文
posted @ 2020-06-10 20:31 Shiina_Mashiro 阅读(369) 评论(0) 推荐(0) 编辑