首页 > TAG信息列表 > equilibrium

CF1513 E Cost Equilibrium / F Swapping Problem

E 先做差,发现排列如果出现正负正负或负正负正就会挂,调整一下匹配即可使min变大 同时如果正和负都>1,则不存在中间一段左右两段其他的,这样也会挂 然后随便组合一下 F 手玩发现调整的一定是a1<b1,a2>b2,且a1<a2,b2<b1才会优 则讨论发现有b2 a1 a2 b1,b2 a1 b1 a2,a1 b2 a2 b1,a1 b2 b1 a2四