luogu#P1757. 通天之分组背包
通天之分组背包
题目背景
直达通天路·小 A 历险记第二篇
题目描述
自 背包问世之后,小 A 对此深感兴趣。一天,小 A 去远游,却发现他的背包不同于 背包,他的物品大致可分为 组,每组中的物品相互冲突,现在,他想知道最大的利用价值是多少。
输入格式
两个数 ,表示一共有 件物品,总重量为 。
接下来 行,每行 个数 ,表示物品的重量,利用价值,所属组数。
输出格式
一个数,最大的利用价值。
45 3
10 10 1
10 5 1
50 400 2
10
提示
,,, 在 int
范围内。