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 阅读(699) 评论(0) 推荐(1) 编辑