2025年1月8日
斜率优化
摘要： 斜率优化 例题引入 & 概念 [HNOI2008] 玩具装箱 朴素 DP 令 \(f_i\) 表示枚举到第 \(i\) 个物品, 分成若干段的最小代价. 设 \(\textrm{sum}\) 数组为前缀和数组, 那么就有如下转移方程: \[f_i = \min_{j < i} \left\{ f_j 阅读全文
posted @ 2025-01-08 12:48 Steven1013 阅读(11) 评论(0) 推荐(0)