codevs 1048能量项链(区间DP)
来源:互联网 发布:网络摄像头软件app 编辑:程序博客网 时间:2024/05/16 16:11
这么短的能量项链!!!
代码在这:
#include <bits/stdc++.h>using namespace std;int s[2010];int dp[2010][2010];int main(){ int n; int maxn=0; scanf("%d",&n); for(int i=1;i<=n;++i) scanf("%d",&s[i]); s[i+n]=s[i]; for(int i=2*n-1;i;i--){ for(int j=i+1;j<=i+n;++j){ for(int k=i;k<j;++k) dp[i][j]=max(dp[i][j],dp[i][k]+dp[k+1][j]+s[i]*s[k+1]*s[j+1]); } } for(int i=1;i<=n;++i) maxn=max(maxn,dp[i][i+n-1]); printf("%d\n",maxn); return 0;}
0 0
- codevs 1048能量项链(区间DP)
- 【CODEVS 1154】能量项链(区间DP)
- codevs 1154 能量项链(区间dp)
- codevs 天梯 能量项链 dp
- 能量项链 (区间DP,环状)
- noip2006 能量项链 (区间dp)
- zjnu 1182 能量项链(区间DP)
- P1063 能量项链(区间dp)
- codevs1154 能量项链(区间DP)
- [noip2006]能量项链 区间DP
- HZNU-能量项链【区间dp】
- Codevs1154[能量项链] 区间DP
- 区间DP NOIP2006 能量项链
- codevs1154 能量项链 区间dp
- HPUoj题目1062 能量项链(区间dp)
- 大坑!动态规划!SHU 1149 能量项链(区间DP)
- luogu1063【06提高】能量项链(区间dp)
- wikioi 1154 - 能量项链 (环形区间dp)
- 函数
- QWidget、QDialog与QMianWindows的区别
- JZOJ 4820 【NOIP2016提高A组模拟10.15】最大化
- 互联网公司JAVA开发都使用什么工具?使用什么技术?
- 第三方SDK : Bugly:异常管理 +运营统计 + 内测分发 + 应用升级
- codevs 1048能量项链(区间DP)
- 第一次写博客
- jQuery入门
- jdbc1.0、jdbc2.0、jdbc3.0、jdbc4.0的区别
- Ubuntu 14.04 + Caffe配置记录(CPU模式,无GPU,无Cuda)
- Fragment 用法
- java数据库连接
- 4199: [Noi2015]品酒大会
- Android Drawer(抽屜)的使用(二)常用的方法: