2023年11月21日
P5987 [PA2019] Terytoria 题解
摘要： 两维独立，问题变为给一堆线段，每个线段可以选中间或两边，求选出的东西之交最大是多少。 按端点把数轴分段，则钦定任意一段在最终的交中，就可以确定所有线段的选择方案。 定义 $f(i)$ 表示钦定 $i$ 段在最终的交中时交的大小，则答案为 $\max f(i)$。 考虑从左往右依次钦定每段在最终的交中 阅读全文
posted @ 2023-11-21 16:53 5k_sync_closer 阅读(5) 评论(0) 推荐(0) 编辑