2019.11.9日總結

2019.11.9日總結

兩天就補了這一道題

1243E - Sum Balance

感悟

• 狀壓DP轉移的過程可以使用枚舉狀態子集來優化，這樣時間複雜度就從$2^n*2^n$ 變爲$3^n$
• 對於一個有 $n$ 個頂點和 $n$ 條有向邊的圖，若每個頂點的入度和出度都爲1，那麼這個圖就由若干個簡單環組成的（每個頂點精確在某個環內）。