海浩河

摘要： 问题描述 用 i 来表示 xx 坐标轴上坐标为 (i−1,i)、长度为 1 的区间，并给出 n (1≤n≤200) 个不同的整数，表示 n 个这样的区间。现在要求画 m 条线段覆盖住所有的区间，条件是每条线段可以任意长，但是要求所画线段的长度之和最小，并且线段的数目不超过 m(1≤m≤50)。 Ti 阅读全文