摘要: tips 智商不够,码量来凑。 在给定的线段中选出一个线段权值极差最小的子集,使得其覆盖了 \([1, m]\)。 比赛结束前最后 \(15\) 分钟想出了一个较为复杂的解法,不仅码量大,而且跑得还慢,所以没能在赛场上切了这题。 看到题目首先有的一个想法是二分,在考虑验证的时候发现按照权值排好序后区 阅读全文
posted @ 2021-07-31 10:34 Acfboy 阅读(97) 评论(0) 推荐(0)