摘要:
题目: 有n个机器,每个机器有2个芯片,每个芯片可以放k个电池。 每个芯片能量是k个电池的能量的最小值。 两个芯片的能量之差越小,这个机器就工作的越好。 现在有2nk个电池,已知它们的能量,我们要把它们放在n个机器上的芯片上, 使得所有机器的能量之差的最大值最小。 这道题让我因为题意卡了很久很久。。 阅读全文
posted @ 2016-12-20 10:20
nhc2014
阅读(301)
评论(0)
推荐(0)
浙公网安备 33010602011771号