Comet OJ - Contest #6 双倍快乐
https://www.cometoj.com/contest/48/problem/B
思路:dp[i][j] 表示:一段i结尾,一段j结尾最大值;
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <queue>
#include <map>
#include <set>
#include <stack>
using namespace std;#define sfi(x) scanf("%d",&x)
#define sfc(x) scanf("%c",x)
#define sfl(x) scanf("%lld",&x)
#define sfs(x) scanf("%s",x)#define rint register int
#define pb push_back
#define fl() printf("flag!\n")
#define INF 0x3f3f3f3f
#define ll long long
#define mem(x,y) memset(x,y,sizeof(x))
#define FAST_IO ios::sync_with_stdio(false);cin.tie(0);cout.tie(0)const int maxn=5e2+9;int a[maxn];
ll dp[maxn][maxn];
int main()
{//FAST_IO;//freopen("input.txt","r",stdin);int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i];}for(int k=1;k<=n;k++){for(int i=0;i<k;i++){for(int j=0;j<k;j++){if(a[i]<=a[k]){dp[k][j]=max(dp[k][j],dp[i][j]+a[k]);}if(a[j]<=a[k]){dp[i][k]=max(dp[i][j]+a[k],dp[i][k]);}}}}ll ans=0;for(int i=1;i<=n;i++){for(int j=1;j<=n;j++){ans=max(ans,dp[i][j]);}}cout<<ans<<endl;//cout<<ans+max(Max,Maxx)<<endl;return 0;
}
Comet OJ - Contest #6 双倍快乐相关推荐
- Comet OJ - Contest #6双倍快乐(最小费用流)
题目描述 传送门 Illyasviel:"你想要最长不下降子序列吗?" star-dust:"好啊!" Illyasviel:"老板,给我整两个最长不 ...
- Comet OJ - Contest #11 题解赛后总结
Solution of Comet OJ - Contest #11 A.eon -Problem designed by Starria- 在模 10 意义下,答案变为最大数的最低位(即原数数位的最 ...
- Comet OJ - Contest #10 沉鱼落雁
Comet OJ - Contest #10 沉鱼落雁 题目描述 胖头鱼在苦恼"沉鱼落雁"是什么好吃的东西,这很显然是因为他成语没背够. 于是他决定开始背成语.胖头鱼身为鱼界大佬, ...
- ACMer,OIer:Comet OJ Contest #0原创题程序设计大赛邀请!
比赛邀请 2019年3月31日,Comet OJ主办 Comet OJ Contest #0 ,欢迎广大算法爱好者参加~ 第一名奖品:樱桃G80-3000机械键盘,第二名之后有一定比例的T恤和日系短裙 ...
- 符文能量(Comet OJ - Contest #8) C
给Comet OJ打个小广告,挺好用的,比较简洁,给人感觉很好用 Contest #8是我打的第一场本oj比赛,很遗憾A了前两道傻逼题就没思路了,然后就不打算打了....... https://www ...
- Comet OJ - Contest #8 E神奇函数(莫比乌斯函数容斥)
Comet OJ - Contest #8 E神奇函数(莫比乌斯函数容斥) 题目大意 定义d(x)d(x)d(x)的值为x的最小素因子,定义 f(x)={1x=1d(x)f(xd2(x))x>1 ...
- Comet OJ - Contest #6 B.双倍快乐(二维最大上升子序列和)
双倍快乐 题目描述 Illyasviel:"你想要最长不下降子序列吗?" star-dust:"好啊!" Illyasviel:"老板,给我整两个最长 ...
- Comet OJ - Contest #5 A-E
题目链接:Comet OJ A.迫真字符串 #include<bits/stdc++.h> using namespace std; const int mx = 2e5+7; int a ...
- Comet OJ – Contest #6 – B – 双倍快乐(多进程dp)
https://www.cometoj.com/contest/48/problem/B?problem_id=2278 同时进行两个互不干涉的dp并将两个dp的结果合并起来,可以解决很多经典的dp问 ...
最新文章
- 你真的看懂招聘要求了?
- 调研机构称明年全球数据中心基础设施支出将增长6%
- SAP Spartacus的url parameter
- LeetCode412Fizz Buzz
- Linux 设备驱动开发 —— Tasklets 机制浅析
- idea的英文是什么意思_idealisation是什么意思中文翻译
- 李国庆俞渝撕破脸,当当喊话:冲动是魔鬼 冷静下来吧
- 计算机保研夏令营英语面试,保研经验 | 夏令营面试那些事儿(内含视频)
- MTK和Android有区别,Android系统 下一个山寨MTK的代名词
- 敏捷顾问的MBTI体验:8个认知能力胜过4个字母组合
- 为什么会有这么多种Python?
- MFC设置应用程序图标
- QGIS加载无偏移卫星地图URL
- 几行代码实现视图循环旋转,可用于Loading
- 不忘初心,方得始终。初心易得,始终难守!
- Spark SQL:从入门到精通(一)[SparkSQL初体验]
- win7 计算机 其他 删除,Win7系统多余的本地连接2怎么删除?
- 基于Java+springboot+SSM的医疗报销系统的设计与实现
- CWPP与EDR的定义与区别
- Hadoop 查看日志文件