2022年3月15日
【补题】Seg 贪心+均摊+性质+妙妙题
摘要： 题意 给定序列 \(A\) , 定义 \(f(A)\) 为序列 \(A\) 的最大非空子段和。 你可以花费 \(1\) 的代价，令 \(A\) 中某个元素 \(a_i\) 减一。 \(g(i)\) 的值为花费了 \(i\) 的代价后最小的 \(f(A')\)。 求$\sum _{i=1} ^K g( 阅读全文
posted @ 2022-03-15 15:20 Hencecho 阅读(39) 评论(0) 推荐(0) 编辑