摘要：
洛谷 P1002 → Click Here 题意 从地图左上角，只能朝下和朝右移动，问移动到地图右下角有多少条路径（中间有一些点不能经过（详情请见洛谷题面 思路 记忆化搜索 \(f[i][j]\) ：点 \((i,j)\) 移动到右下角有多少条路径 从 \((0,0)\) 开始向右向下搜索，若目标点 阅读全文
posted @ 2021-08-07 21:44
莳曳
阅读(118)
评论(0)
推荐(0)
摘要：
洛谷 P4017 → Click Here 题意 一个 DAG（又向无环图），询问从无入度的点到无出度的点的路径个数有多少个 思路 拓扑排序 找出无出度的点加入到队列中，更新与当前点有边的点，删去此点及其边，再寻找新的无入度的点加入到队列中 code #include<iostream> #incl 阅读全文
posted @ 2021-08-07 15:52
莳曳
阅读(32)
评论(0)
推荐(0)
摘要：
洛谷 P2196 → Click Here 题意 与 P1434 滑雪 类似 一个有向图上有N个点，每个点有一个地雷数，询问从任意一点出发，最多能收集多少地雷并打印最优解路径 题面小坑点：边为有向边 思路 记忆化搜索 \(A[i]\) ：点 \(i\) 的地雷数 \(tab[i][j]\) ：点 \ 阅读全文
posted @ 2021-08-07 10:55
莳曳
阅读(95)
评论(0)
推荐(0)
摘要：
洛谷 P1434 → Click Here 题意 一个二位矩阵，在一个点可向上下左右移动，如果目标点的高度严格小于当前点的高度，问做多可以移动多少次 思路 记搜入门题 相当于求二维的最长下降数列，使用记忆化搜索，记 $f[y][x] $ 为从点 $(y,x)$ 出发最大的移动次数， $A[y][ 阅读全文
posted @ 2021-08-07 09:58
莳曳
阅读(30)
评论(0)
推荐(0)
浙公网安备 33010602011771号