Dita

摘要： 斜率优化 想更加深入理解：Xing-Ling 关于斜率优化 什么是斜率优化？？ 顾名思义呗，就是利用斜率的性质对 \(dp\) 进行优化 一般能斜率优化的 \(dp\) 一般长这样 \(dp[i] = min/max(a[i]*b[j] + c[j] + d[j])\) (b必须严格单调) 发现其中 阅读全文