斯特林数
gjghfd
这个作者很懒,什么都没留下…
展开
-
[ 容斥 斯特林数 ] Codeforces715E Complete the Permutations
题解 #include<bits/stdc++.h> using namespace std; const int N=510; const int P=998244353; int k,n,m,x; int nx[N],d[N]; int c[N][N],p[N][N],s[N][N]; int a,b,cl,bl; int f[N],g[N],h[N],Ans[N]; boo...原创 2018-03-10 10:05:19 · 402 阅读 · 0 评论 -
[ 斯特林数 ] Codeforces961G Partitions
显然最终答案中 wiwiw_i 的系数是相等的。我们尝试计算 wiwiw_i 的系数。 因为 iii 和 jjj 在同一集合中会使 wi,wjwi,wjw_i,w_j 的系数加 111 ,所以 wiwiw_i 的系数可以表示成 ∑j=1ngi,j∑j=1ngi,j\sum_{j=1}^n g_{i,j} 其中 gi,jgi,jg_{i,j} 表示 iii 与 jjj 在同一集合内的概率。 ...原创 2018-04-07 14:19:12 · 194 阅读 · 0 评论