本来想写但忘了题号

1 题意：

给定一个 $n$ ,构造一个排列 ${ p_{i} }$ 和一个操作序列，每次可以交换 $i$ 和 ${ p_{i} }$，并获得 ${ (p_{i}-{i})}^{2}$ 的贡献，最大化总贡献值。

2 题意：

把一个序列分成 $k$ 个子段，每个子段的费用是其中相同元素的对数，求所有子段的费用之和最小值。