【摘要】前言 本文介绍了斜率优化 DP 的推导过程及其基础应用，如果想要有更多了解请自行查阅其它文章。 算法介绍 在平时的 DP 过程中，我们可能会遇到这样的 DP 式子： \[dp_{i}=\min_{j=i-x}^{i-y}(dp_j+a_i\times b_j+c_i+d_j+M) \]单调队列优化 阅读全文