2020年9月23日
【二分】【基础】AcWing 730. 机器人跳跃问题
摘要： 原题：https://www.acwing.com/problem/content/732/ 思路：首先判断其二段性和单调性，可以二分。二分的上界是题中给出的1e5或者是数据中的最大值，下界是0或者数据中的最小值。判断条件时，根据题目计算每一步的能量值，为了防止爆int,如果任意一次能量超过了最大值 阅读全文
posted @ 2020-09-23 10:12 褪色回音 阅读(113) 评论(0) 推荐(0)