坚定心锁

文章
2
资源
0
加入时间
2年10月24天

LOJ2540「PKUWC2018」随机算法

又是一道被咕了很久的题 貌似从WC2019之前咕到了现在我们用f[i][s]表示现在最大独立集的大小为i 不可选集合为s然后转移O(n)枚举加进来的点就比较简单啦这个的复杂度是O(2^n*n^2)据说有更科学的O(2^n*n)但是显然这个做法就能过了(详情参见PKUWC2019D1T1(大雾代码扔这里了。//Love and Freedom.#...