hdu5823

官方題解：直接狀壓dp就好了，f[S]表示點集S的色數，枚舉子集轉移（子集是獨立集）。這樣是3^n的。html 這樣就能夠過了……（獨立集就是點互相沒有連邊）c++ 學到了一個窮舉子集的簡便寫法ide for (int j=i; j; j=(j-1)&i)post 1 #include<bits/stdc++.h> 2 3 using namespace std; 4 int f[300

>>阅读原文<<