插头DP-4

插头DP，哈希判重，高精度 BZOJ 1210: [HNOI2004]邮递员 输出走完N*M个方格的回路数（注意回路有方向要乘2，特判行列是1的情况） 解释：当前转移到第I行第J 格，读到第J状态是左边插头，第J+1个状态是上边插头，如果这个S不变，则左边插头就会变为下边插头，上边插头就会变成右边插头，对右边及下面的格产生影响。一句话，当前格读入的J+1状态是上边插头，但更新之后的J+1状态是右边

>>阅读原文<<