DP[i][j]表示现在开头是i物品,结尾是j物品的最大值,最后扫一遍dp[1][1]-dp[n][n]就可得到答案了

稍微想一下,就可以,

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
using namespace std;
int v[];
int dp[][];
int main()
{
int n;
scanf("%d",&n);
for(int i=;i<=n;++i)
scanf("%d",&v[i]);
memset(dp,,sizeof(dp));
for(int k=n-;k>=;--k)
{
for(int i=;i+k-<=n;++i)
{
if(i>)
dp[i][i+k-]=max(dp[i][i+k-],dp[i-][i+k-]+v[i-]*(n-k));
if(i+k-<n)
dp[i][i+k-]=max(dp[i][i+k-],dp[i][i+k]+v[i+k]*(n-k));
}
}
int ans=;
for(int i=;i<=n;i++)
ans=max(ans,dp[i][i]+v[i]*n);
printf("%d\n",ans);
return ;
}

最新文章

  1. Touch ID使用
  2. 删除从第i个位置开始,长度为len的子串
  3. Ajax学习笔记(二)
  4. android开发中的变量名称
  5. JavaWEB入门
  6. CentOS 6.5 安装 Nginx 1.7.8 教程
  7. 对LVS DR模式的理解
  8. 在win7上建立本地FTP站点详细步骤
  9. SQL语句集锦
  10. 深入了解Map
  11. 关于Activity生命周期的总结
  12. WebFrom 小程序【条件查询】
  13. javascript模块化编程-详解立即执行函数表达式IIFE
  14. python我的tkinter学习,玩玩
  15. day06字典类型
  16. win7 CMD登录本机MySQL数据库管理
  17. 20169207《Linux内核原理与分析》第八周作业
  18. Python3基础 set add 向集合中加入新的元素
  19. div实现返回符,倒三角,椭圆+小知识收集
  20. .NET常用的异常类型及其中文说明

热门文章

  1. 如何在Mac OS X中显示隐藏的文件
  2. java list
  3. ss与udp转发的释疑
  4. 双节点(nginx+keepalived)为两台apache服务器提供负载均衡
  5. 好久没弄了,来个最简的centos下的Iptables文件存照吧。
  6. 全栈式JavaScript
  7. [转载+原创]Emgu CV on C# (二) —— Emgu CV on 灰度化
  8. [线段树]HDOJ5091 Beam Cannon
  9. [python] 字符串与列表、字典的转换
  10. Codeforces 543C Remembering Strings(DP)
  11. Android jar包混淆
  12. SQL SERVER 2008 架构
  13. mysql语句sum求和为null的问题
  14. Python中Json对象处理的jsonpath-rw
  15. GIT的前世今生
  16. vue---分页搜索功能
  17. emqtt日志、证书、集群状态等位置
  18. python-深浅copy-18
  19. [skill][vim] 常用技巧与配置
  20. C#语法-虚方法详解 Virtual 虚函数