WstOne

摘要： 题目链接 题意： 对于长度为$n$的排列，在已知一些位的前提下求逆序对的期望 思路： 将答案分为$3$部分 $1.$$-1$与$-1$之间对答案的贡献。由于逆序对考虑的是数字之间的大小关系，故假设$-1$的数量为$cnt$，可以等效成求长度为$cnt$的排列的逆序对期望。设$dp[i]$为长度为$i 阅读全文