Bestcoder Round 47 && 48

1.Senior's Array(hdu 5280) 題目大意：給出大小爲N的數組和P,求將數組中的某個元素替換爲P後的最大連續子段和。N<=1000 題解： 1.送分題,比賽的時候只想到枚舉替換的元素然後貪心找最大連續子段和.時間複雜度O(N2) 2.實際上有更好的做法。類似線段樹的合併,枚舉替換元素的時候 可以把左右兩邊的答案合併.F[i]表示以i結尾,G[i]表示以i開頭的最優解.合併的時候

>>阅读原文<<