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 个了，而需要将剩下的没有组装的桶先分配一个满足条件的最大的，然后剩下的再分给这些没有组装完成的桶（当

>>阅读原文<<