摘要：CF436E Cardboard Box 法一:反悔贪心 考虑从一个最优的状态去推向另一个最优的状态，我们希望每次的星星都增加 \(1\) 颗。 则有普通操作: 1.花费 \(a_i\) 获得一颗星星。 2.花费 \(b_i-a_i\) 再获得一颗星星。 反悔操作: 1.花费 \(b_j-a_i\) 阅读全文