2022年8月10日
插头DP学习笔记
摘要： 插头 DP 插头 DP 是在状态压缩 DP 的基础上用于解决一些需要处理连通性问题（比如求棋盘上的哈密顿回路）。 要了解插头 DP ，首先先回到普通的状压 DP。状压 DP 的一类经典解法就是设 DP 数组 $dp[i][j]$，用 $i$ 表示枚举到了第 $i$ 行，并且第 $i$ 行的状态为 $ 阅读全文
posted @ 2022-08-10 16:39 Hanx16Msgr 阅读(170) 评论(0) 推荐(0)