「PKUWC2018」随机算法
题意：有一个n个点的无向图，随机生成一个长度为n的排列，有一个初始为空的集合，按照这个排列遍历，若当前点与当前集合构成独立集，则加入这个点，求最终得到该图最大独立集的概率。数据范围：n≤20,m≤n∗(n−1)/2n \le 20,m \le n*(n-1)/2n≤20,m≤n∗(n−1)/2题解：考场：考虑状压DP，但发现朴素地做，使状态能表示独立集的点和排列的点，状态数总不可避免地达到...
