摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc265_f "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc265/tasks/abc265_f "AtCoder 传送门") 考虑 dp，$f_ 阅读全文
摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/P6821 "洛谷传送门") 考虑恰好选 $k$ 个子段怎么做。 设恰好选 $i$ 个子段的和最大值为 $h_k$。可以得到 $h_{i + 1} - h_i \le h_i - h_{i - 1}$，因为 $h_i 阅读全文
摘要：
[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc218_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc218/tasks/abc218_h "AtCoder 传送门") wqs 二分。 设 阅读全文