2WA 3RE求助(dp不会写用的dfs)

P1002 [NOIP2002 普及组] 过河卒

dfs过不了,应该用二维递推
by I_will_AKIOI @ 2023-04-01 09:12:09


@[xinyu123](/user/565265) dfs我过了
by jr_cct @ 2023-05-01 09:55:47


dx数组里不需要-1 只可能往右、下,不可能往左走 这样不可能重复走过同一个点,flag也不需要了 剩下本蒟蒻看不懂
by jr_cct @ 2023-05-01 09:58:34


@[jr_cct](/user/744029) 恭喜
by I_will_AKIOI @ 2023-05-02 22:22:52


|