插头dp求哈密顿回路的核心约束是：每个格子必须有且仅有两个插头（入+出），轮廓线状态须用最小表示法（0/1/2括号编码）保证连通性，过程中禁止单插头、多环、提前闭合，终止时轮廓线全为0。
插头DP求哈密顿回路的核心约束是什么
哈密顿回路要求每个格子恰好经过一次，且形成闭合环。插头DP中不能只记录“是否访问过”，必须精确刻画路径连通性与端点状态——否则会漏掉非法拼接（比如提前闭合、多环、断开）。关键在于：每个格子的四个方向插头必须成对出现，且最终整张图只能有一个闭合环，不能有孤立线段或两个以上环。
- 每个格子最多有两个插头（入+出），对应路径穿过或拐弯
- “未访问”状态不能简单用 0 表示，而应由插头组合自然导出：若上下左右全无插头，才表示该格未被覆盖
- 终止条件不是“填完最后一格”，而是“处理完所有格子后，轮廓线上插头状态为 0”，且过程中从未出现单插头（即度数为 1 的点）
轮廓线状态怎么编码才能支持哈密顿回路
必须用最小表示法（括号匹配）而非简单 0/1 标记，因为要区分不同连通分量。例如 012102 表示三对括号嵌套，对应三个独立路径段；而 0110 是非法的（括号不匹配）。哈密顿回路要求最终状态为全 0，且过程中任意状态都不能含奇数个 1（即不能有悬空端点）。
- 使用括号序列：0 表示无插头，1 表示左括号（路径进入），2 表示右括号（路径离开）
- 状态压缩时，每位用 2 bit 编码（00/01/10），总长度 ≤ 2×宽，例如宽度为 12 时状态数约 3¹² ≈ 50 万，可接受
- 不要用四进制直接存插头有无（如 0/1/2/3），那样无法判断连通性，会导致大量非法转移
转移时如何强制“每个格子恰好访问一次”
不是靠额外标记“已访问”，而是靠插头组合唯一确定格子使用方式。一个格子有且仅有以下合法插头组合（以 (上,下,左,右) 四元组表示）：
(1,1,0,0)：上下穿过（竖线）(0,0,1,1)：左右穿过（横线）(1,0,1,0)：左上拐角(1,0,0,1)：右上拐角
C++ Code Review Master下载组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
(0,1,1,0)：左下拐角(0,1,0,1)：右下拐角禁止
(0,0,0,0)（空格）和任何含三个及以上 1 的组合（如(1,1,1,0)）实现时，在每格枚举所有合法插头输入，再根据当前轮廓线状态推导输出轮廓线，同时检查是否引入新环（即左右插头同属一个连通分量且当前格将其闭合）
常见崩溃点：为什么跑出来是 0 或重复计数
最常踩的坑是没处理“提前闭合”和“多环”。插头DP默认统计所有路径覆盖方案，但哈密顿回路要求恰好一个环，所以：
- 当前格若使左右插头在同一个连通分量中（查括号匹配位置可知），且上下插头都为 0，则这次转移产生一个环——必须确保这是整个网格中唯一的环，即此时必须是最后一个非空格，且轮廓线其余位置全为 0
- 否则，哪怕只多一个环（比如 2×2 网格中算出 2 个分离的 2-格环），也会被计入，导致结果偏大
- 另一个坑是初始化：第一格不能设为
(0,0,1,1)就完事，得从左上角开始，强制第一个插头向右，第二个向下，否则对称态重复计数
边界和小网格（如 2×n）务必手算验证。插头DP在这里容错率极低，一个括号配对逻辑写错，整张表就全偏。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
