有 $n$ 种物品，每种物品有一个价值，你要选 $k$ 种物品使得价值最大。有 $m$ 条形如：$a,b,c$ 的附加条件，表示如果同时选了 $a,b$ 两种物品，会强制送给你一个价值 $c$ 的赠品，赠品不占用选物品的份额。

ps：越快越好，价值可能是负的，可以当数组下标。

怎么做啊qwq