给定 N 个关卡,每关有得分 Si 和难度 Di。需找一段连续关卡,使得得分和 ≥T,并最小化这段关卡中的最大难度。 典型的 最小化最大值 + 连续区间判定,用 二分答案 + 滑动窗口 即可。
check(mid):只考虑难度 ≤mid 的关卡,能否找到得分和 ≥T 的连续段。多多最近迷上了一款闯关游戏,游戏中有N个依次排列的关卡,每个关卡都有两个属性:
1.通关奖励:完成这个关卡能获得多少积分
开通会员即可查看完整视频题解: 1.题目讲解 2.思路分析 3.逐行代码手写
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册