7KByte 的博客

摘要： 数数好题。 求二元组 \((p,q)\) 的数量使得 \(p,q\) 是长度为 \(n\) 排列，其中 \(p\) 的字典序更小，逆序对更多。 需要比字典序，我们枚举第一个不相同的的位置 \(i\) 。那么 \(i\) 前面的方案是 \(i!\binom{n}{i}\)。 我们枚举第 \(i\) 位 阅读全文