摘要：洛谷传送门 AtCoder 传送门 尝试二分答案，问题变为要求恰好选 \(x\) 段 \(\ge s\)，最大化选的段数。 发现我们不是很会算段数的 \(\max\)，考虑给每个段 \([l, r]\) 一个长度减一即 \(r - l\) 的代价，于是变成了算代价的 \(\min\)。 设 \(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 二分。 设 阅读全文