2024年8月6日
浅谈斜率优化 DP
摘要： 由于作者去年 tg 都没一等，文中有错误请大家多多提出。 斜率优化是用来求解一系列 dp 方程形如 \(f_i=\displaystyle\min_{j=1}^{i}\{f_j+a_i+b_j+x_i\times y_j\}\)（其中 \(a_i\) 表示只和 \(i\) 有关的项，\(b_j\) 阅读全文
posted @ 2024-08-06 10:58 incra 阅读(52) 评论(3) 推荐(0)