G - A Question of Ingestion Gym

记忆化搜索

#include<bits/stdc++.h>
using namespace std;
#define maxn
int dp[105][30][5],a[105],n,m;
vector<int>v;
int dfs(int now,int sta,int rest)
{if(rest>=2) //休息2次及以上产生的效果是一样的rest=2,sta=0;if(dp[now][sta][rest]) return dp[now][sta][rest];int tmp=0;if(now>n) return dp[now][sta][rest]=tmp;if(sta==0)tmp=dfs(now+1,sta,rest+1);elsetmp=dfs(now+1,sta-1,rest+1);if(v[sta]!=0)// 防止出现调用v[sta]越界，顺便剪枝了tmp=max(tmp,dfs(now+1,sta+1,0)+min(v[sta],a[now]));return dp[now][sta][rest]=tmp;
}
int main()
{scanf("%d %d",&n,&m);for(int i=1;i<=n;i++)scanf("%d",&a[i]);int tmp=m;v.clear();v.push_back(tmp);while(tmp){tmp=tmp*2/3;v.push_back(tmp);}printf("%d\n",dfs(1,0,0));return 0;
}

G - A Question of Ingestion Gym - 101673G相关推荐

A Question of Ingestion
5028: A Question of Ingestion 时间限制: 1 Sec 内存限制: 128 MB 提交: 89 解决: 24 [提交] [状态] [讨论版] [命题人:admin] 题 ...
2021-01-25广州大学ACM寒假训练赛解题心得
https://vjudge.net/contest/419545 目录 A - Airplane AtCoder - abc129_a B - Balance AtCoder - abc129_b ...
Django入门教程（二）
建议直接阅读末尾!!! Writing your first Django app, part 2 本节将设置数据库,创建您的第一个模型(model),并简单介绍Django自动生成的管理页面. 数据 ...
全国小学四则运算1.0
程序:全国小学四则运算1.0 源代码: import javax.swing.*; import java.awt.*; import java.awt.event.*; //一开始的界面 publi ...
[翻译]Django tutorial, part 1: Models
编写你的第一个Django app, part I 让我们通过一个例子来学习. 贯穿这个教程,我们将带你了解一个基本的poll应用的创建. 它将由两部分组成: 一个让人们可以查看投票结果并在其中投票的 ...
Django使用Python操作数据库 --Django 1.8.2 文档（中文）部分笔记
原文网址 http://python.usyiyi.cn/django/intro/tutorial01.html 最好看过原文再阅读 model创建大致如下 #encoding=utf-8 from ...
【英语学习】【Daily English】U04 Neighborhood L01 Anything else around?
Word Preparation right behind it:就在它后方 Did you see the post office across the street? The bank is ri ...
《人类简史》这本烧脑书风靡全球的秘密是什么？
今日导读十万年前,地球上至少有六种不同的人.但今日,世界舞台为什么只剩下了我们自己?从只能啃食虎狼吃剩的残骨的猿人,到跃居食物链顶端的智人,从认知革命.农业革命,到科学革命.生物科技革命,我们如何登 ...
2020年 ICLR 国际会议最终接受论文(poster-paper)列表(二)
来源:AINLPer微信公众号(点击了解一下吧) 编辑: ShuYini 校稿: ShuYini 时间: 2020-02-21 2020年的ICLR会议将于今年的4月26日-4月30日在Mil ...
Comparison of Big Data OLAP DB : ClickHouse, Druid, and Pinot
In this post I want to compare ClickHouse, Druid, and Pinot, the three open source data stores that ...

G - A Question of Ingestion Gym - 101673G

G - A Question of Ingestion Gym - 101673G相关推荐

最新文章

热门文章