插头dp入门题五道（caioj 1489~1493）

前言：

首先感谢唐队，指导我学习这个东西，至于资料得到话，个人认为陈丹琦的ppt很好，推荐。本质上就是一个状压dp+大力讨论。

1489：

模板不讲。

1490：

几乎也是模版，将上插头和左插头配对的情况也转移就可以了。

1491：

加多两行，n+1行左右留空，中间是墙，n+2行全空，那么就模板。###

1492：

dp状态表示改为最小代价即可。

1493：

上题的加强版，首先允许有格子是空的，直接转移会重复加一些代价，所以还要看第三个插头的状态。