hdu6836 Expectation 2020杭电hdu多校第6场
与运算显然按位考虑,每次把当前枚举位i为1的边全部拿出来,那么这一位的总贡献就是2^i*生成树数量,生成树数量可以用矩阵树定理算出来。
最后把每一位的贡献加起来,除以所有边算出来的生成树数量。
#include<bits/stdc++.h>
using namespace std;
const int mod=998244353;
long long a[33][105][105];
long long inv(long long x){
return x==1?x:(mod-mo
原创
2020-08-06 17:17:15 ·
277 阅读 ·
0 评论