BZOJ3969 [WF2013]Low Power

一看題目名，耳旁彷彿想起了紅警的那一聲「low power」，果斷點開作ios 首先發現最有答案裏每一個機器的兩個芯片的能量值確定是相鄰的，不然能夠經過交換使得這個機器更優spa 而後考慮二分答案，假設當前答案爲mid，咱們要考慮的就是能不能從相鄰的差小於等於mid的裏邊選出n個code 顯然選前n個是最優的，判斷一下能不能每一個機子裏都塞滿大於等於兩個最小值的電池便可，顯然從後往前把電量大的往裏

>>阅读原文<<