插头 DP
概述
插头 DP 又称轮廓线 DP，在网格图上逐格转移，把轮廓线上各列的连通状态（即插头）压进 DP 状态，用最小表示法或括号序列编码连通块。它专门处理与连通性绑定的问题，如回路计数、路径计数、网格覆盖等经典模型，是普通状压难以刻画连通信息时的替代方案。相比按整行推进的做法，轮廓线以逐格转移取代整行枚举，只维护当前分界线上的插头，把状态数压到可接受的规模，是这类连通性计数问题的通用框架。附 P5056 作为例题。
参考资料
简介
插头 DP（轮廓线 DP）在网格图上逐格转移，以「轮廓线」上各列的连通性（插头）作为状态，常用最小表示法或括号序列编码连通块。它擅长解决回路 / 路径计数、网格覆盖等与连通性相关的问题。