摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3182 题意:有n个汉堡,每个汉堡有一个价值和做汉堡需要的体力,并且做有些汉堡前需要先做别的汉堡,问最多能做出多大价值 每个汉堡只能做一次并且有先后顺序,所以需要状压dp而不能直接暴力判断 做汉堡的前置关系可 阅读全文
posted @ 2017-09-02 21:15 BK_201 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=3091 题意:给你一些珠子,某些珠子之间可以互相连接,问可以连成多少种不同的项链 我们只需要从任意一个点出发,最后再回到这个点就能保证不会重复 阅读全文
posted @ 2017-09-02 20:03 BK_201 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=1074 题意:给一些作业,并给出每个作业的截止日期和完成需要时间,每迟一天扣1分,求最少要扣多少分 可以根据当前的状态判断应该扣多少分 题目给出的是字典序,所以输出答案时应该倒着枚举 阅读全文
posted @ 2017-09-02 19:17 BK_201 阅读(120) 评论(0) 推荐(0) 编辑