题解 CF416A 【Guess a number!】

📝

内容提要

有点水,不过不告诉你我WA了5次 思路很简单,但逻辑一定要理清,尤其注意:当结果为 N 的时候对上下界的更新(要取反)。 其实就是根据输入在线更新取值的上界和下界了啦。 具体情况: (1) 当 Y 时: >= 更新下界 > 更新下界 <= 更新上界 < 更新上界 (2) 当 N 时: >= 更新上界(等价于 <) > 更新上界(等价于 <=) <=...

➡️

继续阅读