-
http://codeforces.com/problemset/problem/451/E 题意;有n个花坛,要选s支花,每个花坛有f[i]支花,同一个花坛的花颜色相同,不同花坛的花颜色不同,问说可以有多少种组合。 思路:典型的母函数...然而s有点大,根据泰勒展开什么的...先转一下官方题解。 The number of ways to choose _N_ items out of _R_ groups where each item in a group is identical is equal to the number of integral solutions to _x_1 + _x_2 + …
Read More