12 2023 档案
摘要:题目传送门 前言 本题解的思路是贪心,但亮点在于无需排序,更好理解。 题目简述 给出 $n$($n\le 2.5\times 10^4$)个区间 $[l_i,r_i]$($l_i,r_i\le t\le10^6$),要求选出最少的区间使得可以覆盖区间 $[1,t]$。 思路 先不考虑无解的情况。 首
阅读全文
摘要:转载自 https://www.luogu.com.cn/blog/IowaBattleship/latex-ru-men。 $Update\ 2019/6/29:$发现$\mathtt{TeX\ Live}$更新了$2019$版本,因此原先的下载链接都失效了$Q\omega Q$,所以更新了下链接
阅读全文