P11268买东西题很明显的反悔贪心。首先对物品按照原价从小到大，满减券也按照\(w\)从小到大，这样每个物品能使用的满减券对应一个前缀。对于任意一件物品，要么花费\(b_i\)要么花费\((a_i-v_x)\)。如果是前者，对后面没有什么影响。如果是后者，这件物品使用了一张满减券，有可能