摘要:题意 有一个长度为 n 的排列 p,会进行恰好 m 次操作,第 i 次操作会交换第 ai 个数和第 bi 个数字,且交换的概率是0.5,问最后逆序对数目的期望 题解 用f[i][j]表示当前p[i]>p[j]的概率,考虑每次交换会对f[i][j]造成的影响,实际上就是f[a[i]][x]=f[b[i 阅读全文
posted @ 2018-09-04 16:50 OldJang 阅读 (592) 评论 (0) 编辑