摘要： 前置芝士 状压dp。 什么是插头dp 插头dp实际上是一种特殊的状压dp，特殊在他是一个格点一次转移的 插头dp怎么做 众所周知，dp分为三个部分，状态、转移和优化，以下皆以P5056【模板】插头 DP为例； 状态设置 在说清楚插头dp状态是什么之前，我们需要先知道插头和轮廓线是什么。 轮廓线 由于 阅读全文