2021年3月17日
730. 机器人跳跃问题
摘要： 二分 问题显然具有二段性。 每一步过程中$E=2*E-h[i]$，$n$的范围为$10^5$，中间过程可能溢出。 观察到如果中间某步满足$E \ge maxh$，则之后过程$E$的值一定非负，可以抵达终点。 const int N=1e5+10; int h[N],maxh; int n; bool 阅读全文
posted @ 2021-03-17 18:15 Dazzling! 阅读(58) 评论(0) 推荐(0) 编辑