codeforces451e专题

CodeForces451E Devu and Flowers

题目链接 问题分析 没有想到母函数的做法…… 其实直接看题思路挺简单的。发现如果每种花都有无限多的话,问题变得十分简单,答案就是\(s+n-1\choose n - 1\)。然后发现\(n\)只有\(20\),于是大力容斥一波就完事了。 参考代码 #include <cstdio>const long long Max_n = 30;const long long Mod = 10000000