有 NNN 条线段,每条线段的左端点坐标和右端点坐标都已知。坐标值位于 000 到 100010001000 之间。 现在需要你删除其中一条线段,可以删除任意一条,但是要求使得剩下的线段覆盖的数轴长度最大。
因为我太菜了,所以只会 O(n3)\mathcal{O}(n^3)O(n3) 的暴力 /kk