S T2 的贪心是否正确
  • 板块学术版
  • 楼主dxrS
  • 当前回复13
  • 已保存回复13
  • 发布时间2024/10/27 08:13
  • 上次更新2024/10/27 09:40:08
查看原帖
S T2 的贪心是否正确
563958
dxrS楼主2024/10/27 08:13

一个区间如果包含了另一个区间,那么这个区间没用。

把区间去重之后把包含了其它区间的区间去掉,然后按照左端点排序,如果当前区间没有被点覆盖就把它右端点选出来。

2024/10/27 08:13
加载中...