国家集训队论文集6.何森浅谈数据的合

- 【题意描述】给出N个物品，每个物品都有一个权值(<50000)和一个价格(<10000)。我们称可以直接被购买的物品为主件，称不能被直接购买的物品为附件，附件只有当其主件被购买了才能被购买，一个主