社区讨论
关于此题贪心部分的做法
P11232[CSP-S 2024] 超速检测参与者 4已保存回复 6
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @m2q8b779
- 此快照首次捕获于
- 2024/10/26 22:00 去年
- 此快照最后确认于
- 2025/11/04 15:59 4 个月前
rt
本人考场想到了一个做法
既然要求区间[L,R]内测速仪数量至少一个
定义 sum[i] 为 前i个测速仪中保留的测速仪个数
显然保证 sum[R]>sum[L-1] 即可
取 sum[R]=max(sum[R-1],sum[L-1]+1)
最终答案为 m-sum[m]
既然要求区间[L,R]内测速仪数量至少一个
定义 sum[i] 为 前i个测速仪中保留的测速仪个数
显然保证 sum[R]>sum[L-1] 即可
取 sum[R]=max(sum[R-1],sum[L-1]+1)
最终答案为 m-sum[m]
回复
共 6 条回复，欢迎继续交流。
正在加载回复...