会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
洛水·锦依卫
博客园
首页
新随笔
联系
订阅
管理
2019年2月23日
斜率优化
摘要: Meaning 很多时候的 $dp$ ,大概都是一个这样的式子: $$ f[i]=Max\ or\ Min(f[j]+cost[j,i]) $$ 虽然普通决策单调性很好用是没错吧 = = ,但是对于有些题来说,首先 $cost$ 函数不一定满足四边形不等式,其次决策单调性只适用于取 $Min$ 的题
阅读全文
posted @ 2019-02-23 15:26 洛水·锦依卫
阅读(433)
评论(0)
推荐(0)
编辑
公告