摘要:
给定一个长度为 \(N\) 的排列 \(P\),问有多少种方式能通过恰好 \(M\) 次操作将排列还原成 \(1\sim N\),一次操作可以将一个数提到排列最前面或最后面。 显然对于一个数,我们只用保留对它的最后操作。因为如果我们去掉这个数,对其他数没有影响。而对这个数的操作会被最后一次操作覆盖掉 阅读全文
摘要:
1.初始集合有 \(N\) 个数,每次从中等概率选择一个数 \(x\),并在集合中删除 \(\le x\) 的数,求将集合删空的期望次数 2.求长度为 \(N\) 的排列 \(P\),位置 \(i\) 的期望个数满足不存在 \(j<i \land p_j > p_i\)。 这两个问题是等价的,以下是 阅读全文