POJ 3186 Treats for the Cows (DP)
2015-10-08 21:33
204 查看
从里到外逆推
//#pragma commmpnt(linkmpr, "/STACK:102400000,102400000") #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <cmath> #include <queue> using namespace std; typedef long long LL; const int M = 100010; const int INF =0x3f3f3f3f; const int MAXN=50010; int dp[2050][2050]; int a[2050]; int main() { int n; cin>>n; for(int i=1;i<=n;++i) { cin>>a[i]; } memset(dp,0,sizeof(dp)); for(int i=n;i>=1;--i) { for(int j=i;j<=n;++j) { dp[i][j]=max(dp[i][j],dp[i+1][j]+(n-(j-i))*a[i]); dp[i][j]=max(dp[i][j],dp[i][j-1]+(n-(j-i))*a[j]); } } cout<<dp[1] <<endl; return 0; }
相关文章推荐
- TCP/IP、Http、Socket的区别
- 多角度了解Javascript闭包
- PHP数组的操作
- 基本操作Linux系统服务器
- C语言(12)--简单的10以内四则运算测试器
- 黑马程序员---OC学习笔记之NSNumber和NSValue的介绍和使用
- Bootstrap
- jquery向列表添加新元素
- ApiCloud数据Url请求
- 剑指offer—二叉树的下一个结点
- 【SQL优化】四月份培训的一个sql优化案例2
- leetcode290
- GitHub上面非常受欢迎的android开源项目
- 吐槽一下ext的accordion
- Codeforces Round #324 (Div. 2)——D. Dima and Lisa
- 1662: [Usaco2006 Nov]Round Numbers 圆环数
- C和C++混合编程问题
- BestCoder Round #58 (div.2) A B C
- Codeforces Round #324 (Div. 2)
- Valid Parentheses