Codeforces 1234E. Special Permutations

Div3的E题,主要考察对状态变化以及状态转移的理解

题意

定义一种1~n的全排列$p_i$ , 规则如下:
$p_i$ = { $i,1,2,3,...,n-1,n$}
定义一个函数$f(p,x)$为对于一个给定的集合$x$,$$f(p,x)=\sum _{i=1}^{m-1}|pos(p,x_i)-pos(p,x_{i+1})|$$
其中,$m$为$x$的集合大小,$pos(p,x)$代表$x$在排列$p$中的位置
给定$n,m$以及集合$x$,让你求出$f(p_1,x),...,f(p_n,x)$

样例

输入
4 4
1 2 3 4
输出
3 4 6 5

分析和解答

对于 f ( p 1 , x ) f(p_1,x)