2024年11月28日
康复训练（一）
摘要： P11268 买东西题 很明显的反悔贪心。 首先对物品按照原价从小到大，满减券也按照 \(w\) 从小到大，这样每个物品能使用的满减券对应一个前缀。 对于任意一件物品，要么花费 \(b_i\) 要么花费 \((a_i-v_x)\)。 如果是前者，对后面没有什么影响。 如果是后者，这件物品使用了一张满 阅读全文
posted @ 2024-11-28 22:21 HEIMOFA 阅读(6) 评论(0) 推荐(0)