给你一个数列 然后从里面取数 只能从队头或队尾取出 取出的值乘以取出的顺序i（及第几个取出的） 求累加和的最大值；

dp【i】【j】表示去了i次 从左边去了j个的最大值； 然后地推下去；

dp【i】【j】=max（dp【i-1】【j】*num【j】*i，num【i-1】【j】+num【n-i+j+1】*i）注意j为0的情况；再说这道题坑吧 num数组开为局部变量wa 开为int64 还是wa 真是无语了

?

#include
  
   
#include
   
     #include
    
      using namespace std; int dp[2010][2010],num[2010]; int max(int a,int b) { return a>b?a:b; } int main() { int n,i,j; while(~scanf("%d",&n)) { for(i=1;i<=n;i++) scanf("%d",&num[i]); memset(dp,0,sizeof(dp)); for(i=1;i<=n;i++) { for(j=0;j<=i;j++) { if(j>0)dp[i][j]=max(dp[i-1][j-1]+num[j]*i,dp[i-1][j]+num[n-i+j+1]*i); else dp[i][j]=dp[i-1][j]+num[n-i+j+1]*i; } } int Max=0; for(i=0;i<=n;i++) { Max=max(Max,dp[n][i]); //printf("%I64d\n",dp[n][i]); } printf("%d\n",Max); } return 0; }
    
   
  

?