线上OJ 地址： 【02NOIP普及组】过河卒 核心思想： 对于此类棋盘问题，一般可以考虑 dp动态规划、dfs深搜 和 bfs广搜。 解法一：dp动态规划 方法：从起点开始逐步计算到达每个位置的路径数。对于每个位置，它的路径数 等于 左边和上边位置的路径数之和（如果存在的话），同时要考虑到不能走被禁止的位置。 状态转移方程： d p [ i ] [ j ] = d p [ i −