#abc302g. [abc302_g]Sort from 1 to 4

[abc302_g]Sort from 1 to 4

给定一个长度为 NN 的序列 A=(A1,A2,...,AN)A=(A_1, A_2, ..., A_N),其中每个元素都是介于 1144 之间的整数。

可以进行以下操作任意次(可能为零次):

  • 选择一对整数 (i,j)(i, j),其中 1i<jN1≤i<j≤N,并交换 AiA_iAjA_j

输出使序列 AA 变为非递减序列所需的最小操作次数。

非递减序列是指对于所有 1iN11≤i≤N−1,都满足 AiAi+1A_i≤A_{i+1} 的序列。