有偿求题解!!大佬们看看!谢谢!!
  • 板块学术版
  • 楼主ngwz
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/6/13 00:19
  • 上次更新2023/10/23 13:14:54
查看原帖
有偿求题解!!大佬们看看!谢谢!!
352383
ngwz楼主2023/6/13 00:19

有n个线段[l, r],其中n<1e5,l<=r<1e9。每个线段可以向左或向右移动,移动d后的位置为[l+d,r+d],产生的开销为d,求移动区间后使得没有重叠区间的最小开销。 例如: n=3 -1 3 0 2 -5 1

答案为:4

2023/6/13 00:19
加载中...