CodeForces 760B Frodo and pillows（思维、二分、细节）

题目链接：CodeForces 760B Frodo and pillows 首先要知道一点，要想主人公的枕头最多，那其他人的就要最少，也就是从主人公的两侧依次递减，即公差为1的等差数列。 思路：我们可以二分枚举枕头数，因为当主人公的枕头数定下来之后，就很好得到每一次的最优构造了（就是上面所说的一个简单的等差数列求和公式了。但是要分情况，在两边和不在两边，前者一个等差，后者两个等差），然后判断每一

>>阅读原文<<