随笔分类 -  动态规划

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

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