该文被密码保护。 阅读全文
摘要:
"HAOI2010软件安装(树形背包)" 题意 有n个物品,每个物品最多会依赖一个物品,但一个物品可以依赖于一个不独立(依赖于其它物品)的物品,且可能有多个物品依赖一个物品,并且依赖关系可能形成一个环。现给你V的资金,问如何分配资金,可以使你的得到的总价值最大,请求出这个总价值。 解法 我以前写过对 阅读全文
摘要:
"NIOP2006 金明的预算方案" 题意 依赖性分组背包问题(一个物品最多被两个物品依赖,且被依赖的物品以下没有被依赖的物品)。 解法 如果我们考虑枚举所有的决策,那么我们有: 1. 选 fa 2. 选 fa 和 $ son[1] $ 3. 选 fa 和 $ son[2] $ 4. 选 fa 和 阅读全文