牛客算法入门DP：过河卒

0x00 题目来源
过河卒 经典!
0x10 Tag
线性dp
0x20 题目描述

棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。

棋盘用坐标表示，A 点 (0, 0) B 点 (n, m)，同样马的位置坐标是需要给出的。 棋盘上 A 点有一个过河卒，需要走到目标 B 点。卒行走的规则：可以向下、或者向右。同时在棋盘上 C 点有一个对方的马，该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。 棋盘用坐标表示，A 点 (0, 0)、B 点 (n, m)，同样马的位置坐标是需要给出的。

0x30 思路与算法
大一室友教我的第一道动态规划题（但他妹讲明白。 由于卒子只能向下或者向右移动，那么该点

牛客算法入门DP：过河卒最先出现在Python成神之路。