问两句

P3743 小鸟的设备

二分上界要考虑最好/最坏情况。 比如在这道题中,如果答案不是 $-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


|