2018年8月30日
2018.8.30(考试)
该文被密码保护。 阅读全文
posted @ 2018-08-30 21:45 Mr_asd 阅读(3) 评论(0) 推荐(0) 编辑
HAOI2010软件安装（树形背包）
摘要： "HAOI2010软件安装(树形背包)" 题意 有n个物品，每个物品最多会依赖一个物品，但一个物品可以依赖于一个不独立（依赖于其它物品）的物品，且可能有多个物品依赖一个物品，并且依赖关系可能形成一个环。现给你V的资金，问如何分配资金，可以使你的得到的总价值最大，请求出这个总价值。 解法 我以前写过对 阅读全文
posted @ 2018-08-30 20:20 Mr_asd 阅读(153) 评论(0) 推荐(0) 编辑
noip2006 金明的预算方案
摘要： "NIOP2006 金明的预算方案" 题意 依赖性分组背包问题（一个物品最多被两个物品依赖，且被依赖的物品以下没有被依赖的物品）。 解法 如果我们考虑枚举所有的决策，那么我们有： 1. 选 fa 2. 选 fa 和 $ son[1] $ 3. 选 fa 和 $ son[2] $ 4. 选 fa 和 阅读全文
posted @ 2018-08-30 07:31 Mr_asd 阅读(109) 评论(0) 推荐(0) 编辑