随笔分类 -  离散化

摘要:P1712 [NOI2016] 区间 [NOI2016] 区间 题目描述 在数轴上有 \(n\) 个闭区间从 \(1\) 至 \(n\) 编号,第 \(i\) 个闭区间为 \([l_i,r_i]\) 。 现在要从中选出 \(m\) 个区间,使得这 \(m\) 个区间共同包含至少一个位置。换句话说,就 阅读全文
posted @ 2025-01-25 13:43 liuboom 阅读(46) 评论(0) 推荐(0)