关于s组t2
  • 板块灌水区
  • 楼主youakioi
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/10/26 20:22
  • 上次更新2024/10/26 21:03:37
查看原帖
关于s组t2
696748
youakioi楼主2024/10/26 20:22

题目可以简化为n个区间,选最少的点使得n个区间都包含其中至少一个点。

贪心考场上脑抽了,一直想着左端点排序,但是我去掉了一个区间包含另一个区间的情况,请问这样的贪心可以吗。

2024/10/26 20:22
加载中...