华师一附中OI组

标题: 线段覆盖模型 [打印本页]

作者: admin 时间: 2019-11-1 09:54
标题: 线段覆盖模型
数轴(-1000,1000)上有很多条线段，每条线段都有起点和终点，假设终点>=起点，讨论这些线段的覆盖：
1、这些线段一共覆盖了多长的区间？ http://hsyit.cn/forum.php?mod=viewthread&tid=69261
2、最少需要选择几条线段可以让所有的区间都被覆盖？
3、最多能选择多少条线段相互不重叠？也就是说任意两条之间除了端点外再没有公共点。 http://hsyit.cn/forum.php?mod=viewthread&tid=36340

这些模型在OI界常常见到，我们现在逐一来解决

欢迎光临华师一附中OI组 (http://hsyit.cn/)