LOJ2540 PKUWC2018 随机算法 状压DP
传送门两种$DP$：①$f_{i,j}$表示前$i$次选择，最大独立集为$j$时达到最大独立集的方案总数，转移：$a.f_{i,j}+=f_{i+1,j+2^k}$（保证$k$加入后符合条件）；$b.f_{i,j}+=f_{i+1,j} \times \text{现在可以放的不影响最大独立集的点的数量}$，这个现在可以放的不影响最大独立集的点的数量就是不可选择的点（即已经选择和与已经选...
