会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
p_b_p_b
Dream It Possible
博客园
首页
新随笔
联系
订阅
管理
2019年6月27日
决策单调性优化DP学习笔记
摘要: 用途 废话,当然是在DP式子满足某些性质的时候来优化复杂度…… 定义 对于$j$往大于$j$的$i$转移,可以表示成一个关于$i$的函数$f_j(i)$,也就是$dp_i=\max/\min{f_j(i)}$。 若是取$\max$,并且在某一个地方$f_j(i)$从下面跑到了$f_k(i)$的上面(
阅读全文
posted @ 2019-06-27 18:49 p_b_p_b
阅读(751)
评论(0)
推荐(3)
编辑
公告