小又又yyyy

摘要： 斜率优化的基本形式 对于这样形式的$dp$方程：$dp_i=Min/Max(a_i\times b_j+c_j+d_i)$，其中$b$严格单调递增。 该方程的关键点在于$a_i\times b_j$这一项，它既有$i$又有$j$，于是单调队列优化不再适用，可以尝试使用斜率优化。 代数理解 因为感觉图 阅读全文