插头DP

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

蒟蒻自用,dalao勿喷。

posted on 2019-12-11 09:48  _kx  阅读(268)  评论(0)    收藏  举报