Escape from the Hell(暴力瞎搞)

题意: 一我的从高 L 的洞中爬出来,最多能够爬 n 天,每一天都有一种选择白天上升 a[i] ,晚上降低 b[i] ,若是白天爬出的高度 ≥L ,那么不须要降低了。可是在这 n 天中,有一群追兵也在爬,这些人第 i 个晚上爬 c[i] ,白天不会降低,问这我的最少多少天能出去。ios 分析: 二分答案,最后一天不须要下落,因此能够枚举最后一天的方案。如今要判断这个答案是否会被追兵追上,能够 o(
相关文章
相关标签/搜索