2024年10月3日
斜率优化笔记
摘要： 这个东西学一次忘一次，写一个笔记加深记忆。 斜率优化中，又下列转移式： \[dp(i) = dp(j) + c(i, j) + b \]假设我们要求 \(dp(j) + c(i, j)\) 的最大值，其中 \(c(i, j)\) 是一个关于 \(i\) 和 \(j\) 的一次函数。 接着我们有： \ 阅读全文
posted @ 2024-10-03 15:11 CTHOOH 阅读(15) 评论(0) 推荐(0)