2018年9月4日
cf258D
摘要： 题意 有一个长度为 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 阅读(868) 评论(0) 推荐(0) 编辑