2020年12月16日
判断线段相交（数轴）数
摘要： 2020.12.16 在CF上做到一道题（div3），把我卡死了，看了答案却很简单。 题目要求给定一组线段，要求删除最少的线段使得剩下有一条线段，与剩下的其他所有线段相交。 可以枚举哪个线段与其他线段相交，问题变成求有多少个线段与当前线段相交。 于是这个问题也等价于求有多少线段与当前线段不相交。 然 阅读全文
posted @ 2020-12-16 01:05 _onglu 阅读(172) 评论(0) 推荐(1) 编辑