摘要: 题意: 你的房子在0点,1,2,3,...,n(n<=1e5)点每个点都有一颗高度为0的花,浇一次水花会长a[i]。 你有一个机器人刚开始在你家,最多走m步,每一步只能往前走或者往后走,每走到一个地方除了房子都会给花浇水,问m步以后最低那朵花的高度最大是多少。 思路:二分,并且可以证明左右横跳(即这 阅读全文
posted @ 2018-11-12 17:22 unknownname 阅读(301) 评论(0) 推荐(0) 编辑