2021年7月27日
插头 DP 学习笔记
摘要： 原论文链接：《基于连通性状态压缩的动态规划问题》 例题 给出 $n\times m$ 的方格，有些格子不能铺线，其它格子必须铺，形成一个闭合回路。问有多少种铺法？ 数据范围： $2\leq n,m \leq 12$ 首先回顾一下本题的简化版：最短Hamilton路径。很容易想到一个 $O(2^nn^ 阅读全文
posted @ 2021-07-27 11:21 曙诚 阅读(82) 评论(0) 推荐(0)