Pigsyy

摘要： 给定 $N$ 个物品，第 $i$ 个物品的价值为 $P_i$，重量为 $C_i$，第 $i$ 个物品每花费 $X_i$ 元，可使其重量减 $1$。重量不能减少至负数。现在有 $A$ 容量的背包和 $B$ 元，试求能够装下的物品的最大的价值。 阅读全文