mengbierr

一个蒟蒻的博客

2月22

Codeforces351E. Jeff and Permutation

题目大意

给数组A,你可以改变每个数的正负,问逆序对数最少是多少。

题解

这假的div1E吧…显然从大到小考虑,每个数只会受比当前数小的数的影响,所以每个位置影响就是左边和右边比当前数小的数的个数取min。

 

标签:

发表评论

电子邮件地址不会被公开。 必填项已用*标注