LUlululu1616

摘要： 题意：定义一个排列是好的，当且仅当可以通过 \(\frac 1 2\sum_{i=1}^n|i-p_i|\) 次对相邻两个数的交换使得整个排列变成 \(1,2,\cdots n\)。给出一个排列 \(q\)，求有多少个排列 \(p\) 满足他是好的且字典序大于 \(q\)。 做法： 首先我们先思考没 阅读全文