首先我们可从任意一点开始滑行#xff0c;这要求我们每一个点都进行一次深搜。

但是如果每个点进行的话肯定会有许多个点重复被寻找最长滑雪长度#xff0c;…P1434

[SHOI2002]

首先我们可从任意一点开始滑行这要求我们每一个点都进行一次深搜。

但是如果每个点进行的话肯定会有许多个点重复被寻找最长滑雪长度怎么办呢这就轮到记忆化搜所了。

我们每找到一个点就把这个点的最长化学长度保存起来。

具体原理我放在代码注释中。

public

{///如果一个点我们之前已经搜索过了直接返回这个点的最大滑雪长度return

record[a][b];}int

answer0;record[a][b]1;//若这个点没被探索过我们先把其赋值为1因为任意一点滑雪长度至少是他自己就是1visited[a][b]true;//接下来开始搜索这个点先提前标记为·1int

c;for(c0;c4;c)

{continue;}if(aa[a][b]aa[x][y])

{//找到这四个方位最大长度answerMath.max(answer,

dfs(x,

java.lang.reflect.AnnotatedWildcardType;

import

java.sql.SQLIntegrityConstraintViolationException;

import

java.util.Spliterator.OfPrimitive;

import

java.util.function.IntToDoubleFunction;

import

java.util.function.LongBinaryOperator;

import

javax.management.relation.InvalidRelationTypeException;

import

javax.print.attribute.standard.JobMessageFromOperator;

import

javax.print.attribute.standard.JobPriority;

import

javax.swing.plaf.ColorChooserUI;

import

javax.xml.crypto.dsig.spec.DigestMethodParameterSpec;

public

bbInteger.parseInt(aStrings[0]);

ccInteger.parseInt(aStrings[1]);

aanew

{aa[a][b]Integer.parseInt(bStrings[b]);}

int

answer0;record[a][b]1;visited[a][b]true;int

c;for(c0;c4;c)

{continue;}if(aa[a][b]aa[x][y])

dfs(x,