2024年8月12日
斜率优化dp
摘要： 次次学次次忘，这次必须记录一下。 斜率优化dp 概念： 对于形如: \[dp_i=\min/\max (dp_j+a_i\times b_j+c_i+d_j) \]的dp式子，将复杂度从 \(O(n^2)\) 优化到接近 \(O(n)\) 的优化方式。 注：\(a_i\) 和 \(c_i\) 就是和 阅读全文
posted @ 2024-08-12 20:41 YT0104 阅读(14) 评论(0) 推荐(0) 编辑