前言:
首先感谢唐队,指导我学习这个东西,至于资料得到话,个人认为陈丹琦的ppt很好,推荐。本质上就是一个状压dp+大力讨论。
1489:
模板不讲。
1490:
几乎也是模版,将上插头和左插头配对的情况也转移就可以了。
1491:
加多两行,n+1行左右留空,中间是墙,n+2行全空,那么就模板。###
1492:
dp状态表示改为最小代价即可。
1493:
上题的加强版,首先允许有格子是空的,直接转移会重复加一些代价,所以还要看第三个插头的状态。
首先感谢唐队,指导我学习这个东西,至于资料得到话,个人认为陈丹琦的ppt很好,推荐。本质上就是一个状压dp+大力讨论。
模板不讲。
几乎也是模版,将上插头和左插头配对的情况也转移就可以了。
加多两行,n+1行左右留空,中间是墙,n+2行全空,那么就模板。###
dp状态表示改为最小代价即可。
上题的加强版,首先允许有格子是空的,直接转移会重复加一些代价,所以还要看第三个插头的状态。