欢迎来到lmppの小窝

摘要： 很萌萌的数数题。 考虑设 $dp[n]$ 表示 $n$ 的答案。 考虑对于一个长度为 $n$ 的排列，令排列的所有元素 $+1$，然后塞一个 $1$ 进去。 容易发现，逆序对增加的数量和 $1$ 塞的位置有关。如果 $1$ 塞到 $p[i]$，那么会增加 $i-1$ 个逆序对。 所以就有 $dp[n 阅读全文