摘要: 题目链接:https://vjudge.net/problem/UVA-1335 一道有思维的二分答案题目。 首先,如果$n$为偶数,那么$p=max(r_i+r_{i+1})$,不难看出,这个值便是答案的下限。 对于$n$为奇数的情况,我们就要二分答案: 首先以$r_1$为界,$left[i]$记 阅读全文
posted @ 2020-02-14 22:33 dfydn 阅读(156) 评论(0) 推荐(0) 编辑