随笔分类 -  wqs 二分

AtCoder Regular Contest 168 E Subsegments with Large Sums
摘要：洛谷传送门 AtCoder 传送门 尝试二分答案，问题变为要求恰好选 x 段 ≥s，最大化选的段数。 发现我们不是很会算段数的 max，考虑给每个段 [l,r] 一个长度减一即 r−l 的代价，于是变成了算代价的 min。 设 \(f( 阅读全文
posted @ 2023-12-25 14:21 zltzlt 阅读(32) 评论(0) 推荐(0) 编辑
洛谷 P6821 [PA2012]Tanie linie
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/P6821 "洛谷传送门") 考虑恰好选 k 个子段怎么做。 设恰好选 i 个子段的和最大值为 hk。可以得到 hi+1−hi≤hi−hi−1，因为 $h_i 阅读全文
posted @ 2023-06-12 15:03 zltzlt 阅读(35) 评论(0) 推荐(0) 编辑
AtCoder Beginner Contest 218 H Red and Blue Lamps
摘要：[洛谷传送门](https://www.luogu.com.cn/problem/AT_abc218_h "洛谷传送门") [AtCoder 传送门](https://atcoder.jp/contests/abc218/tasks/abc218_h "AtCoder 传送门") wqs 二分。 设 阅读全文
posted @ 2023-06-12 13:58 zltzlt 阅读(33) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示