【狀壓】P2622 關燈問題II

思路：數據量瘋狂暗示是狀壓dp，或者搜索 位運算參考博客 狀態壓縮動態規劃（簡稱狀壓dp）是另一類非常典型的動態規劃，通常使用在NP問題的小規模求解中，雖然是指數級別的複雜度，但速度比搜索快，其思想非常值得借鑑。 爲了更好的理解狀壓dp，首先介紹位運算相關的知識。 1.’&’符號，x&y，會將兩個十進制數在二進制下進行與運算，然後返回其十進制下的值。例如3(11)&2(10)=2(10)。 2.’

>>阅读原文<<