摘要： 题目传送门 解题思路: 一道很简单的DP,首先统计前缀和,用f[i]表示到第i个元素可以获得的最大利润,用一个变量k来储存在i之前能获得最大连续利润的序列的首元素,所以就推出了: f[i]=max(f[i],sum[i]-sum[k-1]); 关于k的更新: 当到了一个位置j,sum[j]-sum[ 阅读全文