令人崩潰的狀壓dp

來自上海交大的柳哥哥，今天給我們講了狀壓dp， 真的很難聽懂啊~~ ▪在DP進行狀態表示的時候，總會遇到一些只使用f [ i ] [ j ] 無法表示的狀態。 ▪例如：用 DP方法解決TSP 問題 ▪這裏設置的狀態中需要記錄下來前面已經走過的城市，所以需要一種方便簡潔的手段來表示此信息。 所以，狀態壓縮dp就要補充一點位運算了：   ▪<< 左移 ▪>> 右移 ▪& 與 ▪|   或 ▪~ 非 我

>>阅读原文<<