Garbage fish

摘要： 第一问简单不说了，设 \(f_i\) 表示有 \(i\) 个叶子节点时的期望，直接转移即可。 有关第二问转移方程中 \(\frac{1}{i-1}\) 的证明，似乎没有看到卡特兰数方法的。 卡特兰数 \[C_n=\frac{1}{n+1}\binom{2n}{n} \]公式一 通过拆式子，容易得到公 阅读全文