周赛4
来源:互联网 发布:高阶矩阵计算 编辑:程序博客网 时间:2024/04/29 02:35
这是一个背包问题;#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;#define N 1001int main(){ int n,i,j; int a[N]; int Min,Max; int dp[N]; while(~scanf("%d",&n)) { memset(dp,0,sizeof(dp));//不清0的话就是WA for(i=1;i<=n;i++) { scanf("%d",&a[i]); Min=a[i]; Max=a[i]; for(j=i-1;j>=1;j--) { Min=min(a[j],Min); Max=max(a[j],Max); if(dp[i]<dp[j-1]+(Max-Min)*(Max-Min)) { dp[i]=dp[j-1]+(Max-Min)*(Max-Min); } } } printf("%d\n",dp[n]); } return 0;}
1 0
- 周赛4
- 周赛4
- 周赛4,I
- 2015周赛4
- 周赛 4 【kMP&&回文串】
- 周赛4-Levko and Permutation
- 周赛
- 周赛
- 周赛
- 周赛
- 周赛
- 周赛
- 周赛
- 周赛
- 周赛
- 周赛
- 周赛
- 周赛
- 基于三层的sqlite基础示例:登录
- PHP 面向对象之__toString
- The Last Practice(HDU1405)
- 配置多个数据源
- 黑马程序员09多线程
- 周赛4
- A. Jzzhu and Children
- LeetCode2.1.16(Rotate Image)
- 猫猫学iOS 之CoreLocation地理编码小Demo输入城市得到经纬度
- 运算重载实现可变长数组
- RESTFul架构详解
- Java Map接口HashMap
- swift 跳转页面
- String中的null,"",以及String s;等等的区别详解