我們首先一看到題目，很明顯就是區(qū)間dp。

題目思路

這是一道區(qū)間dp的裸題，不過這題是要倒著推，只剩最后一個(gè)數(shù)時(shí)開始遞推。

我們令dp[l][r]是區(qū)間[l,r]的最大值。

顯然對(duì)于當(dāng)前區(qū)間[l,r],只能從左邊或右邊取。

顯然有: dp[l][r]=max(dp[l-1][r]+v[l]*(n-len+1),dp[l][r-1]+v[r]*(n-len+1))

OK，上代碼