Escape from the Hell(暴力瞎搞)

題意: 一我的從高 L 的洞中爬出來,最多能夠爬 n 天,每一天都有一種選擇白天上升 a[i] ,晚上降低 b[i] ,若是白天爬出的高度 ≥L ,那麼不須要降低了。可是在這 n 天中,有一羣追兵也在爬,這些人第 i 個晚上爬 c[i] ,白天不會降低,問這我的最少多少天能出去。ios 分析: 二分答案,最後一天不須要下落,因此能夠枚舉最後一天的方案。如今要判斷這個答案是否會被追兵追上,能夠 o(
相關文章
相關標籤/搜索