摘要：
原题链接 题解 1.题目要求我们最小化吃完食物时间的最大值，这给了我们一种二分的感觉。 2.假如给定最大值为 \(K\)，那么所有 \(y\) 对应的 \(x\) 都满足 \(x\leq \lfloor \frac{K}{y} \rfloor\) 所以，我们要安排 \(x\)，使得每个 \(x\) 阅读全文
摘要：
原题链接 题解 异或就是不进位的加法，所以区间内，每一位最多只有一个一 暴力方法： 遍历每一位区间，查看异或和加和 \(O(n^3)\) 前缀和优化： 找每个右端点合法的左端点 \(O(n^2)\) 利用性质优化： 由于最多只有一个1，所以这样的左端点不会随着右端点的递增而递增 \(O(n)\) c 阅读全文
摘要：
原题链接 题解 \(O(n^3)\) 的暴力方法： 遍历所有区间，然后找出每个区间内的最小值 \(O(n^2)\) 的暴力方法： 考虑每个点的贡献，往左扩展直至出现比其小，往右扩展直至出现比其小的 观察 \(O(n^2)\) 的暴力方法，我们发现往左扩展和往右扩展相互独立 所以我们只观察往左扩展 ” 阅读全文