小A與最大子段和（斜率dp + 二分）

題目鏈接： 小A與最大子段和   題意： 給定一個序列a[i]，找一個a[i]的連續子序列b[i]，使得滿足在所有的情況中  最大。（m爲b的長度）   思路： 設 dp[i] 表示以第 i 位爲結束位置的最優解。 設 f[i] = a[1]*1+a[2]*2+...+a[n]*n 。 設 sum[i] = a[1]+a[2]+...+a[n] 。 設 j 爲b序列的起始位置的前一位（即起始位置是

>>阅读原文<<