2021年3月3日
省选测试3
摘要： 省选测试3 T1 ​ ​ 给出三维空间内的$n$条直线(每条直线用三维空间中的两个点表示), 要求选出一个直线的集合, 使得它们之间两两有交点, 问这个集合最大是多少.\(n <= 1000\) ​ 神仙题, 但是用乱搞过了23333 ​ 先说一下乱搞的思路吧 : 首先可以$O(n^2)$的求出那些 阅读全文
posted @ 2021-03-03 07:35 C锥 阅读(105) 评论(0) 推荐(0)