目录 知识点:状态压缩、bfs 题意 思路 代码 知识点:状态压缩、bfs 题目链接 题意 n ∗ m n*m n∗m网格中一段网格线可能代表钥匙扣型号为 g i g_i gi的锁住的门或墙(无法穿越网格线),方格可能代表存在多个型号为 q i q_i qi的钥匙。你可以四面移动、携带钥匙和打开门,求从 ( 1 , 1 ) (1,1) (1,1)到 ( n , m ) (n,m) (n,m)的最短移动距离。 思路 此题不为状压dp,仅为状压。 关键在于记录携带钥匙信息,注意到p很小,考虑维护第i位(逆序...