如何求最小区间覆盖(大概这个意思)
  • 板块学术版
  • 楼主Phrvth
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/10/26 22:03
  • 上次更新2024/10/26 22:41:33
查看原帖
如何求最小区间覆盖(大概这个意思)
520544
Phrvth楼主2024/10/26 22:03

就是给定 nn 个区间 [l,r](1lrL)[l,r](1\le l\le r\le L),然后求最少用多少个点,使得每一个区间都有至少一个点 xx[l,r][l,r] 里面。

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