loj#2540. 「PKUWC2018」随机算法
题目思路f[S]f[S]f[S]表示已经覆盖了SSS的状态的最大独立集大小g[S]g[S]g[S]表示此时的算法正确的方案数（最后除以n!n!n!就是期望了）设新加入的扩充最大独立集的点为iii，与i相连的点的状态为toito_itoi，那么g[S∣toi]=∑g[S]⋅An−∣S∣−1∣toi−S∣−1g[S|to_i]=\sum g[S]\cdot A^{|to_i-S|-1}_{...
