摘要： 题目传送门 题意简述 一张地图，只能往上往右走，其中有 \(n\) 个障碍不能走上去，问从 \((1,1)\) 走到 \((a,b)\) 有几种方案。 分析 首先，我们将棋盘倒置方便处理，也就是说只能往下往右走。 动态规划。设 \(f_{i,j}\) 表示从 \((1,1)\) 走到 \(f_{i, 阅读全文

摘要： 题目传送门 分析 \(n\le20\)，放心 dfs。难点主要在保存路径上。 一个点的地雷只能挖一次，所以需要维护 \(vis\) 数组。 注意，任何点都可以作为起点。 代码 #include <bits/stdc++.h> using namespace std; int n; int a[25] 阅读全文