二分上界要考虑最好/最坏情况。
比如在这道题中,如果答案不是 $-1$ 的话,每秒至少消耗 $1$ 电量。而总电量为 $max(n)\times max(b) = 1\times10^{10}$ ,所以上界为 $1\times10^{10}$ 秒。
如果实在拿不准直接 $1e18$ ,一般情况下没什么问题的。
by ForwardStar @ 2023-09-06 20:35:22
@[JRzyh](/user/242524)
by ForwardStar @ 2023-09-06 21:26:25