状态转移是不是有个情况没考虑?!

P1002 [NOIP2002 普及组] 过河卒

@[111111lcr](/user/1247655) 正确啊,不能走不就是0吗
by zhouzihang1 @ 2024-03-03 14:35:16


@[zhouzihang1](/user/827018) 哦哦刚刚认真看了下题,原来只能向右下走,本来以为能往左走qwq,下棋下傻了
by 111111lcr @ 2024-03-03 14:37:01


@[111111lcr](/user/1247655) 那样就走不到了啊,在题目中,卒只能向下或向右走(这正是动态规划的无后效性)
by AC_Fox @ 2024-03-03 14:37:30


没事,我也经常这样
by zhouzihang1 @ 2024-03-03 14:37:36


@[AC_Fox](/user/1219953) 谢谢提醒QAQ
by 111111lcr @ 2024-03-03 14:38:12


|