| | | | |

2019年4月26日

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1171 题意：给出每个物体的价值和物体的数量，如何分使得A,B所得价值最接近并且A的价值不能小于B 思路：将总和平分后，就是一道01背包题了阅读全文

posted @ 2019-04-26 21:58 kayiko 阅读(175) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6495 题解：DP!!! dp[i][j] 表示前i个挑战，接受了j个剩余的最大体力，最后输出体力大于0的j最大的即可阅读全文

posted @ 2019-04-26 21:52 kayiko 阅读(203) 评论(0) 推荐(0) 编辑

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6495 思路： DP！！！因为c很大，开long long. dp[i][j] 表示前i个挑战，接受了j个剩余的最大体力，最后输出体力大于0的j最大的即可阅读全文

posted @ 2019-04-26 21:46 kayiko 阅读(95) 评论(0) 推荐(0) 编辑

公告