Loading

摘要: [JOISC 2021 Day4] イベント巡り 2 (Event Hopping 2) 做法比较显然,依次考虑每一个数能否加进去,判断标准就是剩下的空隙里还够插入需要的区间数量。 因为加入一个区间最多改变两个空隙,我们只需要考虑这些空隙的增量即可。 对于一个空隙,我们一定是每次贪心找到右端点最小的 阅读全文
posted @ 2024-03-13 16:49 Larunatrecy 阅读(15) 评论(0) 推荐(0) 编辑