摘要：
yyc 学长说是典题，就记一下。 题意 P1973 [NOI2011] NOI 嘉年华 给出 $n$ 个区间，试在丢弃一些区间后，把区间分成两部分，使得不存在同时被两部分中的区间覆盖的位置，求： 最终包含区间数较小的部分的区间数量。 强制不能丢弃第 $i$ 个区间时的答案。 注意同一部分内的区间可以 阅读全文
摘要：
题意 LOJ #6384. 「是男人就过8题——Pony.ai」SignLocation 给定 $n$ 个整点 $p_1, ..., p_n$ 以及 $k$ 次标记点的机会，定义 $c(i, j)$ 为： 第 $i$ 个整点和第 $j$ 个整点之间存在标记点，则 $c(i, j)$ 为距离 $i$ 阅读全文