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