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