一些组合意义技巧

对于所有长 nn,总和为 mm 的序列 aa,求 i=1nai\prod\limits_{i=1}^n a_i 的和。

做法

相当于有 mm 个洞,被 n1n-1 个隔板分开,每个区域中要选一个洞放球。

那么相当于在 m+n1m+n-1 个物品中选 2n12n-1 个物品,其中第奇数个物品是球,第偶数个物品是隔板,故答案是 (m+n12n1)\binom{m+n-1}{2n-1}