下笔春蚕食叶声。
摘要: 斜率优化 upd: 2021/07/20 学到一个简单点的方法。 还是以Print Article 为例。 给出 \(n\), \(m\) 和数列,将 \(n\) 个数分成任意段,每一段贡献是 \(sum^2+m\),求最小总贡献 \(f_i = min(f_j + m + {(s_i-s_j)}^2)\) 阅读全文
posted @ 2021-05-24 15:32 ACwisher 阅读(75) 评论(1) 推荐(0) 编辑