2021年6月9日
CF513G3 Inversions problem
摘要： 考虑记$f_{i,j,k}$为$k$次操作后，$i,j$位置被调换的概率。 那么我们考虑枚举我们要算的答案即$（x,y）$。 那么有$\frac{n * (n + 1)}{2}$种调换顺序。 以此分类讨论: 一：不相交： 对答案不产生影响。 二：包含 因为是反转操作，考虑枚举枚举翻转移动的距离，从$ 阅读全文
posted @ 2021-06-09 11:53 fhq_treap 阅读(55) 评论(0) 推荐(0) 编辑