【WF2013】机器Low Power BZOJ3969

题目描述

有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。

每个芯片能量是k个电池的能量的最小值。

两个芯片的能量之差越小,这个机器就工作的越好。

现在有2nk个电池,已知它们的能量,我们要把它们放在n个机器上的芯片上,

使得所有机器的能量之差的最大值最小。[……]

继续阅读