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 [

>>阅读原文<<