斯特林数
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 · 196 阅读 · 0 评论