给定一个 nnn,你需要构造一个排列 {pi}\{p_i\}{pi} 和一个操作序列。 每次操作你可以交换 pip_ipi 和 pj(pj=i)p_j(p_j=i)pj(pj=i),并获得 (j−i)2(j-i)^2(j−i)2 的贡献。 操作完后需要保证 pi=ip_i=ipi=i。 你需要最大化总贡献。 可以证明,操作次数 <n<n<n。