【模板】插头dp

题目描述 题解： 插头$dp$中经典的回路问题。 首先了解一下插头。 一个格子，上下左右四条边对应四个插头。就像这样： 四个插头。 一个完整的哈密顿回路，经过的格子一定用且仅用了两个插头。 所以所有被回路经过的格子有六种状态，即左上，左右，左下，上右，上下，右下。 这几个就是插头$dp$的基本。 然后我们来了解一下轮廓线。 红线就叫轮廓线。 我们可以利用轮廓线作为状态dp，将轮廓线一点点右推+下推

>>阅读原文<<