【DP】2018国庆三校联考D3T1

题意：

分析：

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#define SF scanf
#define PF printf
#define MAXN 1010
using namespace std;
int dp[MAXN][MAXN][2],eat[MAXN];
int a[MAXN],n,m,maxv2,ans;
int main(){freopen("buffet.in","r",stdin);freopen("buffet.out","w",stdout);SF("%d%d",&n,&m);for(int i=1;i<=n;i++)SF("%d",&a[i]);eat[1]=m;for(int i=2;i<=n;i++)eat[i]=eat[i-1]*2/3;for(int i=1;i<=n;i++){maxv2=-1;if(i>=2)for(int j=0;j<=n;j++)maxv2=max(maxv2,max(dp[i-2][j][1],dp[i-2][j][0]));for(int j=0;j<=i;j++){if(j!=0){dp[i][j][0]=max(dp[i-1][j][1]+min(a[i],eat[j]),dp[i-1][j-1][0]+min(a[i],eat[j]));dp[i][j][1]=dp[i-1][j][0];}else{dp[i][j][0]=maxv2;dp[i][j][1]=dp[i-1][j][0];}if(i==n)ans=max(ans,max(dp[i][j][0],dp[i][j][1]));}}PF("%d",ans);
}

【DP】2018国庆三校联考D3T1相关推荐

湖南高职计算机应用考试,2017年湖南省职高对口计算机应用综合试卷(三校联考).docx...
PAGE 计算机应用类专业综合知识试题第 PAGE 9页 (共 NUMPAGES 17页) 湖南省职业中专第七次月考姓名: 准考证号: 祝你考试顺利! 湖南省职业中专第七次月考计算机应用类专业 ...
【忏悔的博客】2020普及组三校联考(西附)
index: 我忏悔,出生没带眼睛,看错题了. T1把求模数理解成了求出模之后的结果. 样例一直没过,卡了一小时,直到我开始检查我的模数是不是正确的时候才发现我题读错了然后脑子就反应不过来了,就直接 ...
职高对口计算机应用资料,2017年湖南省职高对口计算机应用综合试卷(三校联考)...
依据湖南省最新大纲(2017年)编制,win7.office2010 湖南省职业中专第七次月考计算机应用类专业综合知识试题本试卷共12页,考生在做答前应检查是否有缺页.白页.以防漏答.满分390分 ...
职高对口计算机应用资料,2020年湖南省职高对口计算机应用综合试卷(三校联考)...
文档来源为:从网络收集整理.word版本可编辑.欢迎下载支持. 湖南省职业中专第七次月考姓名: 准考证号: 祝你考试顺利! 湖南省职业中专第七次月考计算机应用类专业综合知识试题本试卷共12页,考 ...
「多校联考」第三周二场
「多校联考」第三周二场 T1 分数转换题目考场思考(正解) T2 Slow Path Finding Algorithm (SPFA) 考场思路正解 T3 切面包考场思路正解这套题是真的很 ...
2018年云南省三校生计算机考试大纲,云南省2018年三校生高考铁道运输类专业技能考核大纲...
云南省2018年三校生高考铁道运输类专业技能考核大纲一.制定依据为做好我省2018年高职院校招收普通中专.职业高中(含职业中专).技工学校毕业生(以下简称三校生)招生考试工作,为落实<中华人 ...
NOIP模拟赛四校联考递推 + 分类讨论 + 树上期望
NOIP 模拟题题目名称兔子被子蚊子源程序文件名rabbit.cpp quilt.cpp mosquito.cpp 输入文件名rabbit.in quilt.in mosquito.in 输出文件 ...
4246. 【五校联考6day2】san (Standard IO)
4246. [五校联考6day2]san (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits D ...
计算机网络八校联考,八校联考排名出炉！前十名华师一独占八席，在武汉上华师一有多难？...
原标题:八校联考排名出炉!前十名华师一独占八席,在武汉上华师一有多难? 近日,湖北省内高中有名的阶段性考试"八校联考"成绩出炉,这也是湖北省高三复课后的第一次线下全省统一考试. 小 ...

【DP】2018国庆三校联考D3T1

题意：

分析：

【DP】2018国庆三校联考D3T1相关推荐

最新文章

热门文章