Codeforces Round #509 D - Glider(枚舉二分前綴和)

題意： 給出滑翔機的高度h 以及有n段上升氣流區間，滑翔機在非上升氣流區間會以每前進一個單位 高度就下降一個單位的 速度墜落 ，而在有上升氣流的區間，滑翔機將持續前進，並不會下落，問在一維座標上的哪個位置釋放滑翔機能跑最遠的距離。 題解： 首先可以明確的是，我們應該儘量走最多的上升氣流區域，使得儘量延緩下降的趨勢，才能在有限的高度下走最遠的距離。那麼出發點一定是一個上升氣流區間的開始。也就是說枚舉

>>阅读原文<<