[模板] 斜率優化dp詳解

轉自大佬：https://blog.csdn.net/bill_yang_2016/article/details/54667902   算法簡介 今天xinyue講了斜率優化，全程懵逼，竟然還有這麼牛逼的東西。  因而與achen討論了一下，總結一些東西。  斜率優化Dp實際上是單調隊列的推廣，單調隊列、旋轉卡殼、斜率優化都利用了單調性下降時間複雜度。php 算法簡介 舉個例子  有些動規狀態轉

>>阅读原文<<