ARC154E 简单记录

· · 个人记录

应该是 3500 里面比较简单的了，至少一遍看懂了题解，刚刚手动重新推导了本题做法，记录一下大概。

先考虑计算出单个排列的贡献。
看着这个式子没啥好下手的，先拆成 i,j 分别的贡献相加的形式。
然后发现可以表示成外层 i，里层 j 的套壳 simga 形式。
然后稍微转化一下发现这个这个式子可以用表示成 \sum_{i=1}^n i(i-p_i)

然后推导出每个数的期望位置，然后就算出答案了。

UPD: