【模板】插頭dp

題目描述 題解： 插頭$dp$中經典的迴路問題。 首先了解一下插頭。 一個格子，上下左右四條邊對應四個插頭。就像這樣： 四個插頭。 一個完整的哈密頓迴路，經過的格子一定用且僅用了兩個插頭。 所以所有被迴路經過的格子有六種狀態，即左上，左右，左下，上右，上下，右下。 這幾個就是插頭$dp$的基本。 然後我們來了解一下輪廓線。 紅線就叫輪廓線。 我們可以利用輪廓線作爲狀態dp，將輪廓線一點點右推+下推

>>阅读原文<<