defuse专题

2020CCPC 绵阳 7-4 Defuse the Bombs(二分)

题意: 每个炸弹有个倒计时,每一轮你指定一个炸弹时间加一,然后每一个炸弹时间减一,如果有炸弹时间变成负数,那么就会爆炸。 求有炸弹爆炸的最长时间。 思路: 二分会进行 m i d mid mid轮,那么每个炸弹的时间至少为 m i d − 1 mid-1 mid−1,一共会执行 m i d − 1 mid-1 mid−1次有效加时间操作(最后一次操作加时间没有意义),所以要满足 ∑ ( m i