tzc_wk

摘要： 等价于最大化 $n$ 对区间的交集之和。而对于每个 $[l_i,r_i)$ 我们肯定会选择与其交集最大的 $[p,p+m)$ 与之匹配，所以我们只用对 $k$ 个区间进行决策即可。 首先先发现一个东西：存在一种最优解，使得对于每个选择的区间 $[p,p+m)$，要么有 $p=l_i$，要么有 $p+ 阅读全文