会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
grannychan
新随笔
联系
管理
2019年1月20日
DP常用优化
摘要: 「算法总结」DP常用优化 referrence: "[DP的各种优化(动态规划,决策单调性,斜率优化,带权二分,单调栈,单调队列) FlashHu]" 一.前缀和优化 当遇到类似:$f[i] = \sum_{j = k}^{i} g[j]$的转移时,可以通过预处理出$g[i]$的前缀和$s[i]$,
阅读全文
posted @ 2019-01-20 17:38 grannychan
阅读(792)
评论(0)
推荐(1)
编辑