2019年2月23日
斜率优化
摘要： Meaning 很多时候的 $dp$ ，大概都是一个这样的式子： $$ f[i]=Max\ or\ Min(f[j]+cost[j,i]) $$ 虽然普通决策单调性很好用是没错吧 = = ，但是对于有些题来说，首先 $cost$ 函数不一定满足四边形不等式，其次决策单调性只适用于取 $Min$ 的题 阅读全文
posted @ 2019-02-23 15:26 洛水·锦依卫 阅读(431) 评论(0) 推荐(0) 编辑