求证CSP-S T2 贪心
  • 板块学术版
  • 楼主YWHHDJSer
  • 当前回复8
  • 已保存回复8
  • 发布时间2024/10/27 08:47
  • 上次更新2024/10/27 09:55:25
查看原帖
求证CSP-S T2 贪心
1163238
YWHHDJSer楼主2024/10/27 08:47

把每个车抽象为超速区间,按右端点从小到大排序,遍历一遍,如果没被覆盖,则找到当前区间的最右的点放摄像头,并覆盖后面的车。

纯猜的结论,过了大样例就交了,想听严谨证明。

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