摘要：
题目 BZOJ链接......它死了。 点这里看题目。 分析 感觉是期望入门的优质题目。 首先我们需要明确：幂的期望不等于期望的幂。 显然可以利用期望的线性性质将答案拆分成每一段的期望。 于是可以定义一个离散随机变量 \(X_i\) ：前 \(i\) 次操作后，成功操作的极长后缀的长度。 不妨设第 阅读全文
摘要：
题目 点这里看题目。 分析 首先我们可以考虑不存在任何限制的时候该怎么做。 根据 \(Pr\overset{..}{u}fer\) 序列直接得出答案为 \(n^{n-2}\) 。 忽略那种做法，因为它难以处理 LCA 的限制。看到 \(n\) 很小，我们可以想到一个状态压缩的 DP : \(f(u, 阅读全文