qq_36876305的博客

链接：https://www.nowcoder.com/acm/contest/73/B来源：牛客网已知f[1][1]=1,f[i][j]=a*f[i-1][j]+b*f[i-1][j-1](i>=2,1<=j<=i)。 对于其他情况f[i][j]=0 有T组询问，每次给出a,b,n,m，求f[n][m] mod (998244353) 输入描述:第一行为一个整数T，...

题目链接：http://codeforces.com/contest/451/problem/E题意：给定N种花，每种花有Fi朵，现在要取M朵花，问有多少种方案。思路：母函数或者容斥定理，当然，学过数学竞赛的应该知道结论，怎么用容斥定理去做。我更倾向于用母函数去做，虽然方程是一样的，但是感觉后者好理解一些。 母函数 ：    (1+X^1...+X^f1)*(1+X^1...+Xf2)*...(1...