摘要: T1 蛋糕(JOI2014Final) Link 题面:给你一个环形,给你 \(n(n\leq1e5)\) 个切口以及两两切口之间环的面积 \(A_i\),你需要选择 \(3\) 个切口切下将环分成三段,使得三段面积的最小值最大。 思路:首先由于是环我们不难想到要破环成链,\(O(n)\) 枚举每一 阅读全文
posted @ 2023-10-31 20:32 MessageBoxA 阅读(26) 评论(0) 推荐(0) 编辑