_Alexande_

摘要： solution 首先考虑这样一个朴素的贪心：初始将所有 \(a_i\) 弹入堆中，然后取出最小的并将 \(b_i - a_i\) 弹入堆中。 下面这组数据可以卡掉： 2 2 3 4 2 5 一个正确的贪心方法是：初始将所有 \(a_i\) 弹入堆 \(p\) 中，所有 \(b_i\) 弹入堆 \( 阅读全文