2019年2月23日
动态dp初探
摘要： 动态dp初探 动态区间最大子段和问题 给出长度为$n$的序列和$m$次操作，每次修改一个元素的值或查询区间的最大字段和（SP1714 GSS3）。 设$f[i]$为以下标$i$结尾的最大子段和，$g[i]$表示从起始位置到$i$以内的最大子段和。 $$ f[i]=\max(f[i 1]+a[i],a 阅读全文
posted @ 2019-02-23 19:30 nosta 阅读(282) 评论(0) 推荐(0) 编辑