【摘要】1. 算法简介 插头 DP 常用于网格图的 DP 中。其核心在于设计如下几部分： 分界线的设置。 插头状态的定义。 合并和延伸插头的转移。 其中，分界线的设置其实规定了 DP 转移的顺序，区别于状压 DP，插头 DP 通常是对每个格子而非整行转移；而插头状态的定义则代表着转移过程中前驱状态对后继的影 阅读全文