2021年3月26日
[HBUE 月赛第一场] 7-7 青蛙过河
摘要： 二分： 所求解的为在恶魔破坏不超过 $M$ 片荷叶时，最短跳跃距离的最大值，此时我们可以二分该最大值。 设当前跳跃距离为 $x$，在判定过程中，该距离是否合法，即在破坏小于等于 $M$ 片荷叶时的最短跳跃距离能否达到 $x$，如果能达到，则距离还可更大即 $l = x$（恶魔还能破坏），否则该距离无 阅读全文
posted @ 2021-03-26 20:50 Fool_one 阅读(58) 评论(0) 推荐(0) 编辑