onlyblues

摘要： 礼物 农夫约翰想给他的 $N$ 头奶牛购买礼物，但是他的预算只有 $B$ 元。 奶牛 $i$ 希望获得的礼物的价格为 $P_{i}$，运输成本为 $S_{i}$，也就是说约翰要帮奶牛 $i$ 买礼物，共需花费 $P_{i}+S_{i}$ 元钱。 约翰有一张特殊的优惠券，如果使用该优惠券来订购一份礼物 阅读全文