摘要： 题意：给你一串有序的数，从第一天开始每天只能从这串数的两端之一取一个数，并且你得到的价值是这个数乘以你取该数的天数。题解：DP。状态转移方程：dp[i][j]=max(dp[i+1][j]+v[i]*(n-(j-i)),dp[i][j-1]+v[j]*(n-(j-i)));这里dp[i][j]的意思是倒数第n-j+i次在剩下的未被取出的i~j区间内取一个数所能获得的最大价值。即第n-j+i次在i~j区间内要么取i要么取j。如果取i则dp[i][j]=dp[i+1][j]+v[i]*(n-(j-1))，否则dp[i][j]=dp[i][j-1]+v[j]*(n-(j-i))。显然dp[i][j] 阅读全文