Can't go up
Exber
洛谷 @Exber
Codeforces @Rebex
对于所有长 nnn,总和为 mmm 的序列 aaa,求 ∏i=1nai\prod\limits_{i=1}^n a_ii=1∏nai 的和。
相当于有 mmm 个洞,被 n−1n-1n−1 个隔板分开,每个区域中要选一个洞放球。
那么相当于在 m+n−1m+n-1m+n−1 个物品中选 2n−12n-12n−1 个物品,其中第奇数个物品是球,第偶数个物品是隔板,故答案是 (m+n−12n−1)\binom{m+n-1}{2n-1}(2n−1m+n−1)。
扫码打赏,你说多少就多少