插头 DP

一句话理解

插头 DP 在轮廓线上做状压，处理网格铺砖一类。

为什么要学

NOI 级技巧，先建立“轮廓线”直觉即可。

讲解

一行一行推，状态表示当前轮廓插头的连接方式。常数和编码都很麻烦。

初学知道它解决“骨牌覆盖方案数”这类即可。

例子

骨牌覆盖：插头表示向下/向右还要接出去的边。

常见错误

• 还不会状压就插头。
• 哈希状态忘记取模碰撞。