poj 3186 Treats for the Cows dp
#include <cstdio> #include <algorithm> using namespace std; #define maxn 2100 int dp[maxn][maxn]; int val[maxn]; int n; int main() { while(scanf("%d",&n)!=EOF) { int i,j; for(i=1;i<=n;i++) { scanf("%d",&val[i]); dp[i][i]=n*val[i]; } for(i=n-1;i>=1;i--) for(j=i;j<=n;j++) { int fac=n-(j-i); dp[i][j]=max(dp[i+1][j]+fac*val[i],dp[i][j-1]+fac*val[j]); } printf("%d\n",dp[1][n]); } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步