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