小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序列的起始位置的前一位（即起始位置是

>>阅读原文<<