7KByte 的博客

摘要： 给定一个长度为 \(N\) 的排列 \(P\)，问有多少种方式能通过恰好 \(M\) 次操作将排列还原成 \(1\sim N\)，一次操作可以将一个数提到排列最前面或最后面。 显然对于一个数，我们只用保留对它的最后操作。因为如果我们去掉这个数，对其他数没有影响。而对这个数的操作会被最后一次操作覆盖掉 阅读全文

摘要： 1.初始集合有 \(N\) 个数，每次从中等概率选择一个数 \(x\)，并在集合中删除 \(\le x\) 的数，求将集合删空的期望次数 2.求长度为 \(N\) 的排列 \(P\)，位置 \(i\) 的期望个数满足不存在 \(j<i \land p_j > p_i\)。 这两个问题是等价的，以下是 阅读全文