摘要：最大连续字段和问题：一段连续字段和 最大子段和 前后缀分解：登山,合唱队形 我们可以通过前后缀分解来处理两段字段和 预处理g[i]，表示1~i中最大的字段和 h[i] 表示i~n中最大的字段和 dp 状态表示：f[i]表示1~i中以i结尾的所有连续子序列的集合的最大值 状态计算： 只含i 区间长度至 阅读全文

摘要：洛谷链接 acwing题解 ##法1 动态规划 分析：如果前面的子段加上第i个数是变大的就加上，如果变小则单独成为一个序列 **状态表示：**f[i]表示到i个数字位置的最大子段和的最大值 **状态计算：f[i]分为包含第i个数的子段 和 自己重新开一个子段 状态转移方程： f[i] = max(f 阅读全文