BZOJ3969 [WF2013]Low Power

一看题目名，耳旁仿佛想起了红警的那一声“low power”，果断点开作ios 首先发现最有答案里每一个机器的两个芯片的能量值确定是相邻的，不然能够经过交换使得这个机器更优spa 而后考虑二分答案，假设当前答案为mid，咱们要考虑的就是能不能从相邻的差小于等于mid的里边选出n个code 显然选前n个是最优的，判断一下能不能每一个机子里都塞满大于等于两个最小值的电池便可，显然从后往前把电量大的往里

>>阅读原文<<