bzoj2560: 串珠子
题目
Solution
关于dp:
题意可以转换为:给出一个的无向图,边有边权。定义一个子图的权值为所有边权的乘积,问所有使全部nnn个点连通的图的权值和为多少
f[s]f[s]f[s]表示当前联通状态为sss,
g[s]g[s]g[s]表示选sss的状态的点,连通性任意的方案数
那么g[s]=∏i,j∈s(a[i][j]+1)g[s]=\prod_{i,j∈s}(a[i][j]+1)g[s]=i...
原创
2019-03-12 19:08:42 ·
332 阅读 ·
0 评论