aurora5090

摘要： [CERC2014] The Imp 恶魔有 \(n\) 个物品，每个物品价值为 \(v_i\)，购买需要 \(c_i\) 元。 恶魔至多可以使用 \(k\) 次魔法，你和恶魔轮流操作： 你购买一个物品 恶魔要么释放一次魔法销毁这个物品（继续游戏），要么让你拿走这个物品（然后强制结束游戏） 你和恶魔 阅读全文