2020年12月2日
【洛谷】依赖背包 P1064 金明的预算方案
摘要： P1064 金明的预算方案 题目大意 给出 m 件物品，每件物品有三个属性：\(a,b,c\),分别表示该物品的价格，重要度，以及是主件还是附件，如果是附件给出的是主件是哪个。 现在有限制：如果要取附件，一定要取主件，并且同一个主件附件最多取两个。 定义每个物品的价值为 价格*重要度，现在有 n 元 阅读全文
posted @ 2020-12-02 10:34 Valk3 阅读(85) 评论(0) 推荐(0) 编辑