摘要: "题面" 题意 有两类共 $n$ 种物品,所有物品都有一定的价值。第一类物品每种有一定数量和价格,数量上限为 $k$,第二类物品可以通过已有的物品合成得到,每种物品合成的方案可以用树表示,父节点由所有子节点的装备以一定数量合成。给出所有物品及合成方案,求用 $m$ 个货币最高能获得的价值。 题解 树 阅读全文
posted @ 2020-01-20 20:52 Kilo-5723 阅读(146) 评论(0) 推荐(0)