摘要： 题目链接。分析：用 d1[i] 表示左向右从0到i的最大连续和，d2[i] 表示从右向左， 即从n-1到i 的最大连续和。ans = max(ans, d1[i]+d2[i+1]), i=0,1, 2,...,n-2直接枚举会TLE， 优化下就可AC。#include #include #include #include #include #include #include #include using namespace std;const int maxn = 50000+10;const int INF = (1= 0) d1[i] = a[i] + d1[i-1]; ... 阅读全文