下笔春蚕食叶声。
2021年5月24日
斜率优化
摘要： 斜率优化 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 阅读(82) 评论(1) 推荐(0)