2023年3月25日
斜率优化 DP
摘要： 试用范围 形似：\(f_i=\min\limits_{j=1}^{i} a_ib_j + c_j + d_i\) 或 \(\max\limits_{j=1}^{i}a_ib_j + c_j + d_i\) 的状态转移方程（\(b\) 单调递增），因为此时在 \(a_i \times b_j\) 中 阅读全文
posted @ 2023-03-25 16:20 Symbolize 阅读(24) 评论(0) 推荐(1)