2024年10月30日
CF1832F Zombies题解
摘要： 首先把题目转化成求交的最大值，然后假设已经确定了生成的区间，那么考虑按中点排序，然后对于每一个初始区间，显然是取中点离自己中点最近的区间，然后又注意到对于一个目标区间，必然存在一个初始区间是的左端点或右端点重合，否则可以移动使之更优，所以最多只有 \(\Theta(n)\) 个可能的目标区间，于是就 阅读全文
posted @ 2024-10-30 13:55 yaoyanfeng 阅读(10) 评论(0) 推荐(0)