bzoj 2655: calc (组合容斥+伯努利数)
题意
传送门
题解
发现可以用容斥乱搞,设f[i]f[i]f[i]为已经选了iii个数的互不相等的权值和,S(n,k)S(n,k)S(n,k)为1−n1-n1−n的kkk次前缀和,也就是∑i=1nik\sum_{i=1}^ni^k∑i=1nik。
那么 f[i]=∑f(i−j−1)∗S(A,j+1)∗(−1)j∗P(i−1,j)f[i]=∑ f(i-j-1) * S(A,j+1) * (-1)...
原创
2019-09-15 10:19:25 ·
209 阅读 ·
0 评论