limil

摘要： 题目 有一个长度为$n$的排列$a$，$m$次操作交换顺序执行，操作$(i,j)$代表交换$a_i,a_j$的值。每次操作等概率发生或不发生。问$m$次操作后逆序数对的期望是多少。 题解 经典的转求贡献的问题。只要定义好dp状态就很容易。设$dp[i][j]$代表$a_i>a_j$的概率。然后转移方 阅读全文