比赛链接 ( 崩了不少,凑合看吧) A_小苯的区间和疑惑 题意 求包含 的连续区间的所有数之和的最大值。 思路 史莱姆法则:如果这个数左边的区间的贡献是负数,就不选择它。 故从左向右遍历,记录左侧区间的和的最大值;再从右向左遍历,记录右侧的,相加即是结果。 代码 int n = read(); for (int i = 1; i <= n; ++i) a[i] = read(); for (int i = 1; i <= n; ++i) pre[i] = max(pre[i - 1] + a[i], a[i]); for (int i = n; i >= 1; ...