这题记忆化搜索咋搞?蒟蒻只会寻常DFS......

P1002 [NOIP2002 普及组] 过河卒

@[湖南Beyond](/user/242490) DP真香
by xhQYm @ 2020-03-03 18:18:37


@[湖南Beyond](/user/242490) 直接最短路DP不就行了吗。。吧不能走的点标记一下不就完了吗
by xhQYm @ 2020-03-03 18:19:15


~~讨论区发题解?~~
by Snowyyz @ 2020-03-03 18:20:23


@[湖南Beyond](/user/242490) 就是你开一个数组把所有算过的都存下来,再调用就直接返回
by FZzzz @ 2020-03-03 18:24:23


@[湖南Beyond](/user/242490) 后面会学到的,没学的话会dfs已经不错了
by FZzzz @ 2020-03-03 18:24:53


用户名好评
by cnyzz @ 2020-03-03 18:44:38


|