2021年7月9日
斜率优化DP
摘要： 斜率优化DP 类似于：F [ i ] = min[ L(i) ⇐ j ⇐ R(i)] {F[ j ] + val( i, j)}，其中，多项式val(i , j )的每一项仅与 i 和 j 中的一个有关。这种情况的时候，我们一般采用 单调队列优化。如果 多项式 val(i , j )包含 i, j 阅读全文
posted @ 2021-07-09 20:44 superPG 阅读(43) 评论(0) 推荐(0) 编辑