插頭DP-4

插頭DP，哈希判重，高精度 BZOJ 1210: [HNOI2004]郵遞員 輸出走完N*M個方格的迴路數（注意迴路有方向要乘2，特判行列是1的情況） 解釋：當前轉移到第I行第J 格，讀到第J狀態是左邊插頭，第J+1個狀態是上邊插頭，如果這個S不變，則左邊插頭就會變爲下邊插頭，上邊插頭就會變成右邊插頭，對右邊及下面的格產生影響。一句話，當前格讀入的J+1狀態是上邊插頭，但更新之後的J+1狀態是右邊

>>阅读原文<<