2024年10月4日
The 2024 CCPC Shandong Invitational Contest and Provincial Collegiate Programming Contest
摘要： 比赛链接 C. Colorful Segments 2 考虑最小的分组数量，可以先按左端点排序，然后每次贪心地找到前面一个最大右端点 \(r_j < l_i\) 的组加入。 考虑计数，还是同样地按左端点排序，那么假设现在有 \(k\) 个组，每个组最大右端点是 \(g_i\)（没有元素则 \(g_i 阅读全文
posted @ 2024-10-04 22:02 FantasyNumber 阅读(73) 评论(0) 推荐(0)