如果你使用这段代码求最大子段和：

for (int i = 1; i <= n; i++) {
	f[i] = max(f[i - 1] + calc1(i), calc1(i));
	ans = max(ans, f[i]);
}

注意在进行重新起一段的决策时，不需要考虑与上一列的联通。