【题解】P2791 幼儿园篮球题

\[\begin{aligned} &\sum_{x=0}^{k} \binom{m}{x}\binom{n-m}{k-x}x^L \\ =&\sum_{i=0}^{L} S_2(L,i)i!\sum_{x=0}^{k} \binom{m}{x}\binom{n-m}{k-x}\binom{x}{i} \\ =&\sum_{i=0}^{L} S_2(L,i)i!\sum_{x=0}^{k} \binom{m}{i}\binom{n-m}{k-x}\binom{m-i}{x-i} \\ =&\sum_{i=0}^{L} S_2(L,i)i!\binom{m}{i} \binom{n-i}{k-i} \\ =&\sum_{i=0}^{L} \left( \sum_{j=0}^{i} \frac{(-1)^{i-j}j^L}{j!(i-j)!} \right)i!\binom{m}{i} \binom{n-i}{k-i} \\ \end{aligned} \]

卷积处理斯特林数。