P6944

简要题面： > 求 $n + d$ 的 $n$ 正整数拆分中，最大的 $r$ 个数之和的期望。 首先是典中典： ## Key Observation： 最后的形态 $a_1 \to a_n$ 的概率都是一样的。 ## Proof： 考虑组合数 $\binom{d}{a_1 - 1, a_2 - 1 ......