插头DP

插头DP 是一类特殊的状态压缩DP，又叫作轮廓线DP，通常用于解决二维空间的状态压缩问题，且每个位置的取值都只与临近的几个位置有关，适用于超小数据范围、网格图、连通性等问题。
插头：一个格子通过某些方向与另一个格子相连，这些连接的位置叫作“插头”。可以这样理解，网格图上的每一个格子都是一块拼图，两块拼图的接口就是插头。
轮廓线：若从左上角开始处理，则灰色表示已确定状态，白色表示未确定状态，已确定状态和未确定状态之间的分界线叫作“轮廓线”。若按行从左向右逐格求解，则x位置是当前待确定状态的格子。x的处理方案只与上一状态有关。