Codeforces Round #509 D - Glider(枚举二分前缀和)

题意： 给出滑翔机的高度h 以及有n段上升气流区间，滑翔机在非上升气流区间会以每前进一个单位 高度就下降一个单位的 速度坠落 ，而在有上升气流的区间，滑翔机将持续前进，并不会下落，问在一维坐标上的哪个位置释放滑翔机能跑最远的距离。 题解： 首先可以明确的是，我们应该尽量走最多的上升气流区域，使得尽量延缓下降的趋势，才能在有限的高度下走最远的距离。那么出发点一定是一个上升气流区间的开始。也就是说枚举

>>阅读原文<<