qq_36876305的博客

题目链接：http://codeforces.com/contest/938/problem/E题意：给你n个数字，求所有排列的fa的和：对于一个排列来说，一开始fa为1，m=1，若a[m]<a[i] fa=fa+a[m]。题解：我们考虑一个数的贡献，若这个数能产生贡献，则比这个数大的数都在这个数后面（包括相等），那么我们就可以得到如下能得到贡献的数目。意思为：从n个位置中挑出n-i+1（大...

链接：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...

链接：https://www.nowcoder.com/acm/contest/106/B来源：牛客网It’s universally acknowledged that there’re innumerable trees in the campus of HUST. One day Xiao Ming is walking on a straight road and sees m...