随笔分类 -  简单基础DP

P3572 [POI2014]PTA-Little Bird（单调队列DP）
摘要：题目描述 In the Byteotian Line Forest there are nn trees in a row. On top of the first one, there is a little bird who would like to fly over to the top o 阅读全文
posted @ 2020-04-22 00:19 绝军师 阅读(157) 评论(0) 推荐(0)
Level Up - ICPC Southeastern Europe Contest 2019（简单DP）
摘要：题意：Steve玩魔兽世界要做任务升两级，任务在你不同的等级给的经验不同，输入任务数量和升第一级和升第二级需要的经验，接着输入每个任务第一级完成给的经验和花费的时间、第二级级完成给的经验和花费的时间。求要升两级最少要花多少时间，如果不能则输出-1。 题解： 由题目数据可以直接想到用动态规划来做，因为 阅读全文
posted @ 2020-04-12 15:58 绝军师 阅读(271) 评论(4) 推荐(0)
HDU1087：Super Jumping! Jumping! Jumping!（DP水题）
摘要：Super Jumping! Jumping! Jumping! Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63733 Accepted S 阅读全文
posted @ 2020-04-08 21:25 绝军师 阅读(144) 评论(0) 推荐(0)
HDU1158：Employment Planning（暴力DP）
摘要：Employment Planning Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7097 Accepted Submission(s): 阅读全文
posted @ 2020-04-08 20:08 绝军师 阅读(186) 评论(0) 推荐(0)
HDU6024：Building Shops（简单DP）
摘要：Building Shops Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4446 Accepted Submission(s): 155 阅读全文
posted @ 2020-04-07 23:32 绝军师 阅读(197) 评论(0) 推荐(1)
HDU1398：Square Coins（DP水题）
摘要：Square Coins Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15764 Accepted Submission(s): 10843 阅读全文
posted @ 2020-04-07 19:41 绝军师 阅读(228) 评论(0) 推荐(1)