生生动动贺题贺一遍！
考虑先求出 \(f_x\) 表示 \(x\) 子树大小 \(\leq \frac{n + 1}{2}\) 的方案数。
最后再容斥掉 \(x + 1 \to n\) 的方案即可。
\[\huge f_x = \sum^{n - x + 1}_{j = \frac{n + 1}{2}} \binom{n - i}{j - 1}(j - 1)!(n - j - 1)!(i - 1)
\]
【树论，计数】Centroid Probabilities
发布时间 2023-08-10 21:37:11作者: Lucis0N