2020年2月12日
#4229. Inverse
摘要： 题目描述 小C有一个 $1$ 到 $n$ 的排列 $P$，他会进行 $k$ 次操作，每次等概率选择一段连续区间(每次有 $\frac{n(n+1)}{2}$ 种选择)，然后翻转这个区间。 小C想知道 $k$ 次操作后逆序对的期望个数，他觉得这实在是个一眼题，于是这个任务就交给你了。 为了避免精度误差 阅读全文
posted @ 2020-02-12 23:06 xjqxjq 阅读(144) 评论(0) 推荐(0) 编辑