你确定不是抄题解？
by 方块小新 @ 2020-03-12 13:06:42
好好的题目不用DP用深搜。
by 万万没想到 @ 2020-03-12 13:07:19
@[绿光](/user/304046) 大人，食大便了（时代变了）。
by impuk @ 2020-03-12 13:13:57
一道DP入门题做成了搜索。。。xswl
by xhQYm @ 2020-03-12 13:16:38
@[绿光](/user/304046) 搜索不可以，因为起始点和终点的曼哈顿距离最高为 $40$ ，也就是最多移动 $40$ 次，每移动一次，就会进行向下或向右的判断，时间复杂度约为 $O(2^{40})$
by 万万没想到 @ 2020-03-12 13:16:50
@[绿光](/user/304046) 40分就不错了，用动规做吧。
by xhQYm @ 2020-03-12 13:17:24
卒把马吃了算不算啊
by Celtic @ 2020-03-12 13:17:59
@[Celtic](/user/176990) 这可海星。
by xhQYm @ 2020-03-12 13:22:06
@[万万没想到](/user/85514) 时间复杂度$O(2^{40})$？
~~有这么写的时间复杂度吗~~
by Ryo_Yamada @ 2020-03-12 13:28:26
@[breeze末影](/user/242543) 我是说最大啦，当然理解成 $O(2^{n+m})$ 也行，虽然跑不满。
by 万万没想到 @ 2020-03-12 13:30:58