2020年12月10日
学习笔记：插头DP
摘要： 基于连通性的状压DP问题。 一般是给你一个网格，有一些连通性的限制。 例题 插头DP模板 链接 题意：网格图，去掉一些点，求哈密顿回路方案数。 一般按格递推（从上到下，从左到右）。 每个格子要从四个方向中选两个作出边。 我们只需要记录红色的轮廓线的状态，是否有边伸出这个线（称之为插头）， 还要记录伸 阅读全文
posted @ 2020-12-10 00:26 DMoRanSky 阅读(236) 评论(0) 推荐(0) 编辑