看了题解, 仍然不是很懂这个思路, 但是有自己的理解
查看原帖
看了题解, 仍然不是很懂这个思路, 但是有自己的理解
1573740
Hydrogeno楼主2025/8/5 14:24

我的理解是, 首先可以仅留下部分区间端点, 这样是可以达成题目要求的.

于是我根据超速区间右端点排了序, 决定这样:

int stan=m/*这代表"当前决定留下的测速器"*/,use=0/*统计数量留下来的*/;
for(int A=hero/*超速车辆数*/-1;A>=0;A--)
{
  if(stan>oscar[A].eNd)//要是前一个决定留下的测不到它
  {
  	stan=oscar[A].starT;//让该区间的起始点留下来
  	use++;
  }
}

然而这是不对的

这是否是这一段的问题?还是这是寻找区间的问题?

因为我看了题解没理解.

感谢帮助!

2025/8/5 14:24
加载中...