A Question of Ingestion Gym

破题折磨我一下午

题意：起始饭量 = m，你可以吃n次饭，当你连续吃时，饭量是上次的2/3; 当你休息一次时, 饭量和上次相同; 当你连续休息两次时，饭量恢复到起始值m.

开始队友就把题意带跑偏了。

读对之后DFS, (显然)T了

#include <bits/stdc++.h>
#define ms(x) memset(x,0,sizeof(x))
typedef long long LL;
using namespace std;
int n,m;
int ans;
int a[321],val[321];
int dp[123][323];
int main()
{ms(val); ms(dp);scanf("%d%d",&n,&m);for(int i = 1; i <= n ; i++){scanf("%d",&a[i]);}int o = 1;val[o++] = m;while(val[o-1] > 0){val[o] = (int) (2*val[o-1])/3;o++;}for(int i=1;i<=n;i++){dp[i][1] = min(a[i], val[1]);}int ans = 0;for(int i=1;i<=n;i++){                      //   真准备吃第i个， 已经吃了j个for(int j=1;j<=n+1;j++){if(i>=1)dp[i][j] = max(dp[i][j], dp[i-1][j-1] + min(val[j], a[i]));if(i>=2){       // 可以休息一次的情况。dp[i][j] = max(dp[i][j], dp[i-2][j] + min(val[j], a[i]));}if(i>=3){        // 可以休息两次的情况dp[i][1] = max(dp[i][1], dp[i-3][j] + min(val[1], a[i]));}ans = max(ans, dp[i][j]);ans = max(ans, dp[i][1]);}}printf("%d\n",ans);return 0;
}

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

A Question of Ingestion
5028: A Question of Ingestion 时间限制: 1 Sec 内存限制: 128 MB 提交: 89 解决: 24 [提交] [状态] [讨论版] [命题人:admin] 题 ...
QLU_凉脾的比赛题解
之前都是只补的没有做出来的题目的题解,但是这次想着也把做出来的题目的题解也放上来,索然题目都不难,也算是记录一下自己的学习历程吧 QAQ 题目 A - DRM Messages B - Game of ...
兼容并“包”NLP评价指标：Robustness Gym框架
©NLP论文解读原创•作者 | 吴雪梦Shinemon 研究方向 | 计算机视觉导读说明在NLP模型被建立后,如何更好的评价该模型一直以来都是被广泛讨论与关注的问题,而且评价方法不尽相同,研究人 ...
Por Costel and the Match Gym - 100923H(经典种类并查集）
Por Costel and the Match Gym - 100923H 题目链接:https://vjudge.net/problem/Gym-100923H 题目: Oberyn Martel ...
强化学习（三） - Gym库介绍和使用，Markov决策程序实例，动态规划决策实例
强化学习(三) - Gym库介绍和使用,Markov决策程序实例,动态规划决策实例 1. 引言在这个部分补充之前马尔科夫决策和动态规划部分的代码.在以后的内容我会把相关代码都附到相关内容的后面.本部 ...
Gym - 102082G
Gym - 102082G https://vjudge.net/problem/2198225/origin 对于数列中任意一个数,要么从最左边到它不递减,要么从最右边到到它不递减,为了满足这个条件 ...
安装gym库_强化学习Gym库学习实践(一）
最近看了一篇研究方向相关的文章,介绍了一种DQN的应用,感觉还挺新鲜的.想着把这篇文章复现出来,就开始学习强化学习的相关知识,作为一名小白,这一路走的可是真的十分艰难(我太菜了啊!) 看了莫烦Pyth ...
强化学习环境库 Gym 发布首个社区发布版，全面兼容 Python 3.9
作者:肖智清来源:AI科技大本营强化学习环境库Gym于2021年8月中旬迎来了首个社区志愿者维护的发布版Gym 0.19.该版本全面兼容Python 3.9,增加了多个新特性. 强化学习环境库的事 ...
Gym迎来首个完整环境文档，强化学习入门更加简单！
深度强化学习实验室官网:http://www.neurondance.com/ 论坛:http://deeprl.neurondance.com/ 编辑:OpenDeepRL OpenAI Gym是 ...
Codeforces Gym 100513G G. FacePalm Accounting 暴力
G. FacePalm Accounting Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/gym/100513 ...

A Question of Ingestion Gym - 101673G

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

最新文章

热门文章