2024年3月30日
CF746 期望+逆序对
摘要： Link 题意：给定一个 \(1\) 到 \(n\) 的排列，等概率选一段区间 \([l, r]\) 随机排序，求期望逆序对数。 \[E = \dfrac{\sum(cnt_{[1, n]} - cnt_{[l, r]} + E_{len})}{\dfrac{n \times (n + 1)}{2} 阅读全文
posted @ 2024-03-30 13:06 Lu_xZ 阅读(45) 评论(0) 推荐(0) 编辑