2022年5月4日
礼物（贪心，枚举，二分）
摘要： 题意 农夫约翰想给他的 \(N\) 头奶牛购买礼物，但是他的预算只有 \(B\) 元。 奶牛 \(i\) 希望获得的礼物的价格为 \(P_i\)，运输成本为 \(S_i\)，也就是说约翰要帮奶牛 \(i\) 买礼物，共需花费 \(P_i+S_i\) 元钱。 约翰有一张特殊的优惠券，如果使用该优惠券来 阅读全文
posted @ 2022-05-04 11:24 pbc的成长之路 阅读(43) 评论(0) 推荐(0) 编辑