> dp[i][j]表示只有[i,j]这一连续区间的长度cows时可以得到的最大利润，
> 显然，当i=j时dp[i][j] = v[i];
> i!=j时：
> dp[i][j] = max(v[j]+dp[i+1][j]+sum[j]-sum[i],dp[i][j-1]+v[j]+sum[j-1]-sum[i-1])
> 
> 这个方程的意思是，对于这里的连续区间[i,j],必定有i或者j是先被卖出去的
> 上述方程整理一下就是
> dp[i][j] = max(dp[i+1][j],d[i][j-1]) + sum[j]-sum[i-1];
> 
> 其中sum[i] = v[1]+v[2]+...v[i];

你这个做法很漂亮, 我算 sum(j, i-1) 用二维数组缓存会tle, 但是用你这个sum[i] 数组做法就ac了, 谢谢你的分享, 给我很大的启发