hdu-5823-color II-狀壓DP-枚舉子集的子集

http://acm.hdu.edu.cn/showproblem.php?pid=5823php 給你一個無向圖,而後要枚舉全部點的子集的最小染色方案數,而後輸出 ∑ans[i]*233^i mod 2^32；ios n<=18 咱們先預處理出全部的獨立集 2^n*n*nspa 枚舉每個子集，對於這個子集（k個點）咱們要求它的最小染色方案數的複雜度是2^k：code 對於當前子集state，去枚

>>阅读原文<<