2024年7月1日
6.29~7.1 比赛和练习
摘要： 6.29 CYEZ XXS Round 活动安排 题目大意：给定 \(n\) 个线段，求最少划分为几个集合，使得每个集合内线段不交。\(n\le 100\) 解题思路：可以 \(O(n^2)\) 对于每一个线段，找到距离当前右端点最近的左端点然后跳到那个线段的右端点。 可以 \(O(n\log n) 阅读全文
posted @ 2024-07-01 15:44 wtcqwq 阅读(36) 评论(0) 推荐(0)