西体现在有 n 个肥宅笔直躺在地上,每个肥宅一端在坐标 a ,另一端在坐标 b ,可以视为一条线段,任意两个肥宅之间是平行的,因此他们可以视为数轴上的线段, 现在要选出其中 k 个肥宅,使得这 k 个肥宅所在的坐标区域两两不重合,请问 k 最大能取多少?重合是指线段之间相交长度大于0,首尾相接不视为重合。
西体现在有 n 个肥宅笔直躺在地上,每个肥宅一端在坐标 a ,另一端在坐标 b (一维坐标) ,可以视为一条线段,任意两个肥宅之间是平行的,因此他们可以视为数轴上的线段。 现在要选出其中 k 个肥宅,使得这 k 个肥宅所在的坐标区域两两不重合,请问 k 最大能取多少? 重合是指线段之间相交长度大于0,首尾相接不视为重合。
(图片来源网络,侵删)