由于这玩意儿对我来说太难了，所以几乎都是详解版，简略版较少。
CF193D Two Segments
有详解版。
CF1131G Most Dangerous Shark
一道比较好想且好理解的黑题。
首先可以单调栈处理出 $l_i,r_i$ 表示往左往右推到哪里。
然后会发现区间之间有包含关系，考虑把直接包含的连边，间接包含的不连边。
这玩意儿是一棵树的形态，DP 转移直接子树最小值即可。
P4898 [IOI2018] seats 排座位
太长了。有详解版。
Conan15
,
2024-11-13 11:18:38
,
所有人可见
,
阅读 73
由于这玩意儿对我来说太难了，所以几乎都是详解版，简略版较少。
有详解版。
一道比较好想且好理解的黑题。
首先可以单调栈处理出 $l_i,r_i$ 表示往左往右推到哪里。
然后会发现区间之间有包含关系，考虑把直接包含的连边，间接包含的不连边。
这玩意儿是一棵树的形态，DP 转移直接子树最小值即可。
太长了。有详解版。
