P1508 Likecloud-吃、吃、吃（背包问题）

https://www.luogu.org/problemnew/show/P1282

题解

https://www.luogu.org/problemnew/solution/P1282

体会

先将全部的骨牌大的翻到上面，小的翻到下面，那么其差值之和便是最大的差值之和，现在要将其差值尽量变小，且翻的次数最少，即每翻一次骨牌，就能减少一些差值，对应的次数可能是+1，也有可能是-1（取决于预处理的时候是否翻过），这相当于有容量为V的背包，往里面尽量装东西的同时使得价值最小。