2020年10月14日
题解「JOI 2014 Final 年轮蛋糕」
摘要： 二分套路题，想到可以二分最小块大小，但是 \(\text{check}\) 函数是个问题。 这里给出两种 \(\text{check}\) 的实现，时间复杂度分别为 \(O(n\log n)\) 和 \(O(n)\)。 \(O(n \log n)\) 的暴力做法：枚举每个 \(i\)，\(\text 阅读全文
posted @ 2020-10-14 19:05 tommymio 阅读(121) 评论(1) 推荐(1)