摘要： 关于最短路算法的拓扑序列 最短路计数问题 题目 最短路计数 思路 我们考虑依赖方式（动态规划的思想）： 1. 先求出**全局最小值**是多少 2. 再分别求出每个子集中**等于全局最小值**的元素个数 如果存在环形依赖关系的话，这样并不能求出最终的数量。 我们举例环形依赖问题： ​ 小王欠小张100 阅读全文

摘要： 拯救大兵瑞恩 题目 拯救大兵瑞恩 思路 ​ 我们可以先状压DP的思维思考，$dp[x][y][state]$ 表示了再$(x, y)$位置有钥匙状态为$state$的最短距离，考虑到$key$最多只有$10$种，$10 \times 10 \times 2^{10}$≈$1e6$, 足以开这么大的数 阅读全文