首页 > TAG信息列表 > P1434
P1434 [SHOI2002]滑雪（DFS记忆化搜索）
题目地址 https://www.luogu.com.cn/problem/P1434 思路 dfs。将每个步骤得到的最大路径记录下来给后来者直接使用节省时间，即记忆化搜索 代码 #include <iostream> using namespace std; int n, m;//行 列 int a[105][105]; int dx[] = { 0,0,1,-1 }; int dy[] = { 1,-1,0,0 }; inP1434
滑雪 1. 题目大意: 给出一个n*m的区域,求从任意一点出发滑向上下左右单调递减的最大路径。 2. 普通dfs怎么做: 从每一个点开始dfs,取最大值。 用两个数组dx,dy表示上下左右偏移量: int dx[4]={0,-1,0,1},dy[4]={1,0,-1,0}; 可以继续走的条件((ux,uy)表示现在的坐标,(nx,ny)表示下P1434 [SHOI2002]滑雪 题解
题目传送门 我记得我刚学OI时教练wangk就讲过，鸽到现在才写与其是弱智题解，不如说是纪念 还挺简单的，就是个记忆法搜索模板题 #include<algorithm> #include<bitset> #include<cctype> #include<cerrno> #include<clocale> #include<cmath> #include<complex> #include<cstdio> #i