【DP】晨练计划(ybtoj)
正题
ybtoj
题目大意
给你n个时间点
在第i个时间点跑步有aia_iai点贡献,但会加一点疲惫值,疲惫值不能超过m
当前疲惫值为x,那么你可以花x点时间来清空疲惫值,当然也可以啥都不干
问你第n个时间后疲惫值为0的最大贡献
解题思路
设f_{i,j}为第i个时间点疲惫值为j的最大贡献
然后按题意DP即可
代码
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#define ll long long
using namespace std;
int n, m, x, f[10010][510];
int main()
{scanf("%d%d", &n, &m);for (int i = 1; i <= n; ++i){scanf("%d", &x);f[i][0] = f[i - 1][0];for (int j = 1; j <= min(m, i); ++j)f[i][0] = max(f[i][0], f[i - j][j]);//恢复体力for (int j = 1; j <= m; ++j)f[i][j] = max(f[i][j], f[i - 1][j - 1] + x);//跑步}printf("%d", f[n][0]);return 0;
}
【DP】晨练计划(ybtoj)相关推荐
- bzoj1613[Usaco2007 Jan]Running贝茜的晨练计划*
bzoj1613[Usaco2007 Jan]Running贝茜的晨练计划 题意: 贝茜进行N分钟的晨跑.在每分钟的开始,贝茜会选择下一分钟是用来跑步还是休息,如果贝茜选择在第i分钟内跑步,她可以在这 ...
- 【USACO】贝茜的晨练计划
[USACO]贝茜的晨练计划 题目: 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑. 在每分钟的开始 ...
- BZOJ 1613: [Usaco2007 Jan]Running贝茜的晨练计划
题目 1613: [Usaco2007 Jan]Running贝茜的晨练计划 Time Limit: 5 Sec Memory Limit: 64 MB Description 奶牛们打算通过锻炼来 ...
- 最小代价(区间dp)(ybtoj)
文章目录 题目描述 解析 代码 题目描述 解析 (我觉得)很难的dp 思路是真的没有想出来 关键在于dp的设计: dp[l][r]:[l,r]的最小价值 f[l][r][a][b]:把l到r之间除了数 ...
- bzoj1613 贝茜的晨练计划
Description 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1<=N<=10,000) 分钟的晨跑.在每分钟的开始,贝茜会选择下一分钟是 ...
- JZOJ__Day 10:【普及模拟】【USACO】贝茜的晨练计划
题目描述 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= N <= 10,000)分钟的晨跑. 在每分钟的开始,贝茜会选择下一分钟是用来跑 ...
- 【u025】贝茜的晨练计划
Time Limit: 1 second Memory Limit: 128 MB [问题描述] 奶牛们打算通过锻炼来培养自己的运动细胞,作为其中的一员,贝茜选择的运动方式是每天进行N(1 <= ...
- [总结:]BZOJ水题70题留念
时间过得很快,转眼间BZOJ已经做了70道水题了.现在做一个整理 1001:狼抓兔子:平面图最小割转化为最短路,主要麻烦再建图 1002:轮状病毒:行列式+高精度 1008:越狱:快速幂+组合数学 1 ...
- 题目推荐—BZOJ 水题推荐
[bzoj1756]Vijos1083小白逛公园 裸题- -..线段树维护lmax,rmax,max,sum然后搞之.. [Ahoi2008]Meet 紧急集合 求两两点的lca然后会发现必然有两个l ...
最新文章
- Meta 2022博士奖学金计划公布,华人学者占四成
- 【报告解读】126个国家、29个行业、36位高管认为AI的未来这么走
- TCP/IP详解--第十四章
- shell脚本删除linux中的文件
- AngularJs学习笔记--unit-testing
- 经Apache将tomcat转用80port这两个域名
- CCNA,CCNP资料
- 【OpenCV】OpenCV函数精讲之 -- 通道分离:split()函数
- 基于JAVA+SpringBoot+Mybatis+MYSQL的体育馆开放管理系统
- abort has been called翻译_小分享:一款优秀的你还不知道的免费翻译工具推荐给大家...
- 分享一个奇葩SM2258XT板子(100-H00112581-590)没有CE跳线,只有CE飞线,顺便量产开卡
- Quartus II 安装
- 外汇交易:哪个货币对比较好做?
- 海外网红营销是战略还是战术?从“PDCA循环”层面规划营销
- 如何在Android设备上识别读取美国驾照信息
- C语言-vs的常用快捷键
- 什么是LHS查询和RHS查询
- /dev/sdb1: Not enough space to build proposed filesystem while setting up superblock
- 面向5G的阿里自研标准化协议库XQUIC
- Content(内容)
热门文章
- fb静态区域_fb 静态数据
- 开线程插数据_python笔记7-多线程之线程同步(锁lock)
- python oracle连接池_【Python + Oracle】Python Oracle连接池—改进版
- 用gis打开tif格式_如何下载SHP矢量格式的等高线
- java八进制转十六进制_java-十进制、八进制、十六进制数互相转换
- 50万数据生成6位数不重复字符串_R语言系列3:高级数据管理
- 中设置colorbar_【值得收藏】如何画出学术论文中需要的各种精美插图,看这一篇就够了!...
- C++ 学习之旅(8)——一文搞懂指针、引用、函数参数的传值调用、指针调用和引用调用
- AcWing 1113. 红与黑
- #10010 「一本通 1.1 练习 6」糖果传递 (数学+贪心)