Loading

2021年8月2日
【题解】【神奇校内PION模拟赛】国旗计划
摘要： 神奇校内POIN模拟赛 国旗计划 神奇校内POIN模拟赛 国旗计划 1 题外话 高队，yyds 2 sol 先把n的环拆成\(2n\) 的链 由于区间之间没有包含关系，将可选区间按左端点排序后右端点单调递增 可以二分找到左端点在当前区间内的右端点最大的区间，每次如此贪心选即可 考虑到时间复杂度\(n 阅读全文
posted @ 2021-08-02 21:21 tt66ea蒟蒻 阅读(42) 评论(0) 推荐(0) 编辑