摘要: $T1$(Loj2758): 给你一个环和N个切口以及每个切口的位置$A_i$,你需要切三刀将环分成三份使得最小的一块最大。 $N\leq10^5,A_i\leq10^9$。 $Solution$: “最小的一块最大”满足单调性,考虑二分答案然后$check(ans)$。 因为是一个环,我们无法线性 阅读全文
posted @ 2018-10-08 14:33 Fugtemypt 阅读(203) 评论(0) 推荐(0) 编辑