标签: 思维

1 篇文章

CF819B Mister B and PR Shifts
Description 题目链接:CF819B 给定一个长度为 $n$ 的全排列 ${p_i}$,定义其偏移值为 $\sum_{i=1}^{n}|p_i-i|$,你可以将 $k\in[0,n-1]$ 个数从后面移到前面,使全排列的偏移值最小,输出最小偏移值和此时的 $k$,如果有多个符合输出任意一个。 $1\leq n \leq 10^6$ Sol…