2026年2月2日
斜率优化
摘要： 斜率优化dp 我之前写的怎么是一坨啊 对于 dp 转移式子类似于 \(f_i=\min(f_j+val(i,j))\) 的形式，其中 \(val(i,j)\) 中含有 \(i\times j\) 的项。 对于 \(\max\) 也同理。 特别地，如果 \(val(i,j)\) 中不含与 \(i\ti 阅读全文
posted @ 2026-02-02 21:34 Atserckcn 阅读(10) 评论(0) 推荐(0)