CodeForces 760B Frodo and pillows（思維、二分、細節）

題目鏈接：CodeForces 760B Frodo and pillows 首先要知道一點，要想主人公的枕頭最多，那其他人的就要最少，也就是從主人公的兩側依次遞減，即公差爲1的等差數列。 思路：我們可以二分枚舉枕頭數，因爲當主人公的枕頭數定下來之後，就很好得到每一次的最優構造了（就是上面所說的一個簡單的等差數列求和公式了。但是要分情況，在兩邊和不在兩邊，前者一個等差，後者兩個等差），然後判斷每一

>>阅读原文<<