qyeyo

摘要： CF2133F 设第 \(i\) 个 creeper 的爆炸范围是 \([l_i,r_i]\)。 题目转化为选择最少的线段覆盖 \([1,n]\)。 但是只有活着的 creeper 可以引爆，所以还有一个条件是 \(\nexists i,j\) 满足 \(r_i \ge j \land l_j \l 阅读全文