codeforces 451E Devu and Flowers (指数型母函数)

http://codeforces.com/problemset/problem/451/E
题意;有n个花坛,要选s支花,每个花坛有f[i]支花,同一个花坛的花颜色相同,不同花坛的花颜色不同,问说可以有多少种组合。
思路:典型的母函数…然而s有点大,根据泰勒展开什么的…先转一下官方题解[……]

Read more