2025年6月21日
斜率优化DP
摘要： 状态转移方程形如 \[f_i = \min_{j=1}^{i-1} f_j+a_ib_j+... \]其中最重要的特征是 \(i,j\) 交乘项，min和max同理，下文以min为例进行说明，我们把方程整理为如下形式 \[f_i = w_i+\min_{j=1}^{i-1} k_ix_j+y_j \ 阅读全文
posted @ 2025-06-21 16:05 洛苡hh 阅读(36) 评论(0) 推荐(1)