POJ 1739 Tony's Tour, 連通性狀態壓縮DP

Ural1519, Betsy's Tour相同的題目. 求N*N的格子內左下角到右下角的哈密頓路徑數. 三進製表示法,括號表示法,在分界線處,連通塊的左端點爲1，右端點爲2，無端點爲0, 從左到右，從上到下更新狀態數,f[k][s]表示格子爲s狀態的數量, 由於起點S跟終點T比較特殊,可以將它們一開始的狀態默認爲10..023,即假設一開始S跟T已經連通,這樣可以不失一般性的進行狀態轉移. 難點

>>阅读原文<<