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，去枚

>>阅读原文<<