摘要: 倍增替代二分的场景 AcWing 109 给定整数 \(m\),对序列 \(s\) 定义 \(f(s)\) 为从 \(s\) 中选出 \(m\) 对不交的数,最大化每对数之差的平方和。 给定长为 \(n\) 的序列 \(a\),希望把 \(a\) 分成若干段使得每段的 \(f\) 值都不超过 \(L 阅读全文
posted @ 2024-02-28 19:20 CharlieVinnie 阅读(12) 评论(0) 推荐(0) 编辑