摘要: #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include... 阅读全文
posted @ 2018-04-15 21:21 Dup4 阅读(104) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1114题意 给出一个储钱罐 不知道里面有多少钱 但是可以通过重量来判断 先给出空储钱罐的重量 再给出装满钱币后储钱罐的重量 之后给出N种货币 pi wi pi 表示 第i件... 阅读全文
posted @ 2018-04-15 11:03 Dup4 阅读(85) 评论(0) 推荐(0) 编辑
摘要: 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1176思路 因为刚开始的起点是固定的 但是终点不是固定的 所以我们可以从终点往起点推dp[i][j] 表示 在时刻为t的时候 坐标为j 的时刻 可以获得的最多馅饼数dp[i]... 阅读全文
posted @ 2018-04-15 08:08 Dup4 阅读(67) 评论(0) 推荐(0) 编辑