翻译修正
查看原帖
翻译修正
578628
Undead2008楼主2023/10/27 18:56

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

2023/10/27 18:56
加载中...