关于第二问做法
查看原帖
关于第二问做法
961972
Lele_Programmer楼主2024/10/27 10:01

对于每一个会被检测为超速的车,已经求出它会被哪个区间内的监控检测到,问题转化成了取出最少的点使得每一个区间内至少有一个点,这一步可不可以左端点第一关键字,右端点第二关键字,排序完依次枚举,左端点不断取最大值,右端点不断取最小值,直到左右端点矛盾时,答案 +1,这个做法可以过大样例,求问是正确的吗?

2024/10/27 10:01
加载中...