其他分享
首页 > 其他分享> > CF1513 E Cost Equilibrium / F Swapping Problem

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四种情况

考虑处理b2<a1的,把ab对分类排序,在扫到b2时在a2处修改,在扫到a1时分两段询问,把绝对值拆开即可

另外两种发现把ab交换即可同样处理

标签:发现,CF1513,a1,a2,正负,b1,b2,Problem,Equilibrium
来源: https://www.cnblogs.com/gmh77/p/16651806.html