这个题有没有可能做到 O(n^2) /fad
  • 板块灌水区
  • 楼主NightStriker
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/11/2 19:30
  • 上次更新2023/10/27 04:29:43
查看原帖
这个题有没有可能做到 O(n^2) /fad
714084
NightStriker楼主2022/11/2 19:30

NN 条线段,每条线段的左端点坐标和右端点坐标都已知。坐标值位于 0010001000 之间。 现在需要你删除其中一条线段,可以删除任意一条,但是要求使得剩下的线段覆盖的数轴长度最大。

因为我太菜了,所以只会 O(n3)\mathcal{O}(n^3) 的暴力 /kk

2022/11/2 19:30
加载中...