随笔分类 -  动态规划

插头 DP
摘要：插头 DP 定义 基于连通性状态压缩的 DP. 一个方向的插头存在表示这个格子在这个方向可以与外面相连。 状态 一个 n×m(n,m≤12) 的棋盘，有的格子是障碍，问共有多少满足要求的回路？ 本题中，所有非障碍格子一定是从一个插头进、一个插头出，刚好用两个插头，方案 阅读全文
posted @ 2024-07-05 09:55 心灵震荡 阅读(19) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示