120718 测试 NOIP 模拟题 T3 最大数列

题面 分析 不说怎么暴力，因为暴力的难度与得分成正比 正解动归 设 l [ i ] l[i] l[i]：区间[1,i]的最大连续和(最大子区间和) r [ i ] r[i] r[i]：区间[i,n]的最大连续和 (1<=i<=n) 那么易得 S = m a x ( l [ i ] + r [ i + 1 ] ) S=max(l[i]+r[i+1]) S=max(l[i]+r[i+1]) 而 l [

>>阅读原文<<