插头DP

• 插头DP都是GP
• 首先最重要的就是明白插头的作用，插头是你已经干完的事，而不是你想干的事。
• 可以认为插头DP是状压的升华？？
• 一般在轮廓线上进行。
• 大力分情况讨论
• hash表一定不能打假
• 最小表示法：分析性质，压缩状态
• 应该可以认为插头就是当前的格子的状态，和上一格子传递过来的无瓜。
• 也就是说，我们放的插头是下一个格子的状态，而且这个状态是实际的，不能改变的。

蒟蒻自用，dalao勿喷。