关于此题贪心部分的做法
查看原帖
关于此题贪心部分的做法
535758
_mumu楼主2024/10/26 21:59

rt 本人考场想到了一个做法
既然要求区间[L,R]内测速仪数量至少一个
定义 sum[i] 为 前i个测速仪中保留的测速仪个数
显然保证 sum[R]>sum[L-1] 即可
取 sum[R]=max(sum[R-1],sum[L-1]+1)
最终答案为 m-sum[m]

2024/10/26 21:59
加载中...