HDU - 2713 Jumping Cows(DP水题)
发布日期:2021-10-03 15:44:43 浏览次数:1 分类:技术文章

本文共 754 字,大约阅读时间需要 2 分钟。

题目大意:有N种药剂,1单位的时间只能服用一种药剂,且要按顺序服用,当然,也可以选择跳过该药剂的服用

如果在奇数单位时间内服用药剂,跳跃能力就能增加,如果在偶数的单位之间内服用药剂,跳跃能力就会减少
问最后的跳跃能力的最大值是多少

解题思路:用dp[i][0]表示前i个药剂,在偶数单位时间内全部服完的最大跳跃能力

dp[i][1]表示前i个药剂,在奇数单位时间内全部服完的最大跳跃能力
则dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] - val)
dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] + val)

#include 
#include
#include
using namespace std;const int N = 150010;int dp[N][2];int n;void solve() { dp[0][0] = dp[0][1] = 0; int val; for (int i = 1; i <= n; i++) { scanf("%d", &val); dp[i][0] = max(dp[i - 1][0], dp[i - 1][1] - val); dp[i][1] = max(dp[i - 1][1], dp[i - 1][0] + val); } printf("%d\n", max(dp[n][0], dp[n][1]));}int main() { while (scanf("%d", &n) != EOF) solve(); return 0;}

转载地址:https://blog.csdn.net/L123012013048/article/details/48860831 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:HDU - 3507 Print Article(斜率DP)
下一篇:POJ - 2029 Get Many Persimmon Trees(暴力水题)

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年03月28日 09时48分42秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章

android日期选择区间控件_Android时间区间的选择 2019-04-21
lin通讯从节点同步间隔场_LIN模块介绍 2019-04-21
mysql注入提取邮件_Mysql提取数据每日自动邮件通知 2019-04-21
mysql 列权限_mysql 权限相关 2019-04-21
手机端 vue+vant datetime支持时分秒_vueCli4+vant+router+vuex+移动端适配 2019-04-21
kafka消费者直接存在mysql中_【Canal】利用canal实现mysql实时增量备份并对接kafka 2019-04-21
python中readlines()函数_python中读取文件函数read()、readline()、readlines()的区别 2019-04-21
python入门之基础语法第四关输入输出答案_Python基本语法入门,基础 2019-04-21
mysql在存储过程仍_mysql存储过程 2019-04-21
go会取代java吗,7月编程语言排行出炉:Go语言飙升至前十Java暴跌 2019-04-21
php波浪运算符,canvas波浪效果的实现代码 2019-04-21
php中页面平滑回到顶部代码,JavaScript简单实现网页回到顶部功能 2019-04-21
java list解析,Java List集合方法及遍历过程代码解析 2019-04-21
matlab 微分符号,Matlab 符号微积分 2019-04-21
python php 对象,Python对象,名字以及绑定 2019-04-21
python升级pip有中文路径,无法在Windows 10上更新pip的路径变量 2019-04-21
青蛙跳台阶 php,php中青蛙跳台阶的问题解决方法 2019-04-21
notepad++ php 格式化,Notepad++格式化json字符串的方法介绍 2019-04-21
nfine配置oracle,nfine去后门版和数据库说明 2019-04-21
php的workerman的http请求,请求 · workerman手册 · 看云 2019-04-21