2019年12月8日
「总结」插头$dp$
摘要： 集中做完了插头$dp$ 写一下题解。 一开始学的时候还是挺蒙的。 不过后来站在轮廓线$dp$的角度上来看就简单多了。 其实就是一种联通性$dp$，只不过情况比较多而已了。 本来转移方式有两种。逐行和逐格转移。 不过逐行转移因为分类太多所以被舍弃了。 一般的插头$dp$采用逐格转移。 插头表示已经进入 阅读全文
posted @ 2019-12-08 07:16 Lrefrain 阅读(250) 评论(0) 推荐(0) 编辑