2020年4月13日
单调队列优化dp
摘要： acwing 135.最大子序和 https://www.acwing.com/problem/content/137/ 假设当前序列的最后一个数字是$a[k]$， 那么问题就变成求从$a[k-m]$到$a[k]$的长度为$m$的序列中，序列和最大的。 要求区间的和，需要预处理一个前缀和数组$s$， 阅读全文
posted @ 2020-04-13 16:41 dzcixy 阅读(175) 评论(0) 推荐(0) 编辑