CodeForces985C-Liebig's Barrels

CodeForces985C-Liebig's Barrels 描述 題解 二分加貪心。先確保前 ii 桶可以分配爲相鄰的 kk 個，並且保證 a[i∗k+j]−a[1]<=la[i∗k+j]−a[1]<=l，這樣就能保證所有的差不大於 ll，如果不能保證這個條件，說明此時已經無法分配相鄰的 kk 個了，而需要將剩下的沒有組裝的桶先分配一個滿足條件的最大的，然後剩下的再分給這些沒有組裝完成的桶（當

>>阅读原文<<