裸裸的区间DP。

我们定义f[l][r] 为卖掉l到r之间的临时得到的最大收益。

n[x]为第x个物品的价值。

Cl为第几天出售

转移方程就应该是f[l][r]=max(f[l+1][r]+cl*n[l],f[l][r+1]+cl*n[r]);

最后附上代码）