2021年6月27日
[整理]插头 dp
摘要： 全名是基于连通性状态压缩的动态规划问题，从这个名字可以看出它的特征：是状压 dp（废话）、维护的是连通性。 怎么理解呢？接下来以洛谷模板题为例讲解它的维护方法。 考虑如何维护一条轮廓线，我们需要引入插头的概念：一个格子的插头是指它可以连出去的某条边（或者理解为让轮廓线插♂进来的地方）。对于这题我们应 阅读全文
posted @ 2021-06-27 20:04 ajthreac 阅读(393) 评论(0) 推荐(2) 编辑