【摘要】dp好难。。。（还好吧） 是什么 斜率优化dp，重点是 “斜率”，想想什么东西会有斜率，函数吧，一般都是一次函数 （谁会出二次函数这种恶心东西）。 那么这时候的dp转移方程就可以优化作（看作）一次函数，然后通过推出来的公式来求\(x,y,k\)（\(b\)是常数，不过也有要求b的情况），得出当前的结 阅读全文