【LOJ】 #2540. 「PKUWC2018」随机算法
题解感觉极其神奇的状压dp\(dp[i][S]\)表示答案为i，然后不可选的点集为S我们每次往答案里加一个点，然后方案数是，设原来可以选的点数是y，新加入一个点后导致了除了新加的点之外x个点不能选，那么方案就是把x个数在y - 1（由于空余位置的第一个要放我们选的那个点）个位置里任意排列，方案数是\(A^{y - 1}_{x}\)复杂度是\(O(n^2 2^n)\)但是由于我们及...
