231031

T1 蛋糕(JOI2014Final) Link 题面：给你一个环形，给你 \(n(n\leq1e5)\) 个切口以及两两切口之间环的面积 \(A_i\)，你需要选择 \(3\) 个切口切下将环分成三段，使得三段面积的最小值最大。 思路：首先由于是环我们不难想到要破环成链，\(O(n)\) 枚举每一 ......