bzoj1652
来源:互联网 发布:画眉鸟欧阳修知的意思 编辑:程序博客网 时间:2024/06/01 10:15
分析:直接dp就好。
#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#define fo(i,a,b) for(int i=a;i<=b;i++)#define fd(i,a,b) for(int i=a;i>=b;i--)using namespace std;const int N=2e3+5;int n,a[N],f[N][N];int main(){ scanf("%d",&n); fo(i,1,n)scanf("%d",&a[i]); fo(k,1,n) for(int i=1;i+k-1<=n;i++) { int t=n-k+1,j=i+k-1; f[i][j]=max(f[i+1][j]+t*a[i],f[i][j-1]+t*a[j]); } printf("%d\n",f[1][n]);}
0 0
- bzoj1652
- bzoj1652: [Usaco2006 Feb]Treats for the Cows
- 21. Merge Two Sorted Lists★
- Java自学日记 day 20
- iOS真的安全么?掌握这些方法,破解iOS很容易
- 1006. 换个格式输出整数 (15)
- C++中的虚函数(virtual function)
- bzoj1652
- 2017高大上文件异步上传系统
- c/c++:内存泄露和野指针
- 九度OJ 1433 FatMouse(贪心)
- 题解 BZOJ-2083 || POI 2010 intelligence test 三种解法
- springMvc DispatcherServlet的初始化过程
- Topcoder SRM 663 Div2 Problem 500
- [BZOJ1492][NOI2007]货币兑换Cash(斜率优化dp+cdq分治)
- Java String 类