https://www.luogu.org/problemnew/show/P1282
题解
https://www.luogu.org/problemnew/solution/P1282
体会
先将全部的骨牌大的翻到上面,小的翻到下面,那么其差值之和便是最大的差值之和,现在要将其差值尽量变小,且翻的次数最少,即每翻一次骨牌,就能减少一些差值,对应的次数可能是+1,也有可能是-1(取决于预处理的时候是否翻过),这相当于有容量为V的背包,往里面尽量装东西的同时使得价值最小。
https://www.luogu.org/problemnew/show/P1282
https://www.luogu.org/problemnew/solution/P1282
先将全部的骨牌大的翻到上面,小的翻到下面,那么其差值之和便是最大的差值之和,现在要将其差值尽量变小,且翻的次数最少,即每翻一次骨牌,就能减少一些差值,对应的次数可能是+1,也有可能是-1(取决于预处理的时候是否翻过),这相当于有容量为V的背包,往里面尽量装东西的同时使得价值最小。