https://codeforces.com/group/5yyKg9gx7m/contest/280318/problem/H
题意:给定n的排列,A和B,求A的最少相邻交换次数,使得A和B每个位置差的绝对值之和最大。
思路: i i i对应 n + 1 − i n+1-i n+1−i是一种,另外,如果n是偶数,则 [ 1 , n / 2 ] [1,n/2] [1,n/2]和 [ n / 2 + 1 , n ] [n/2+1,n] [n/2+1,n]任意对应都行,若n为奇数, n / 2 + 1
H. Maximizer
最新推荐文章于 2022-07-05 22:54:24 发布