innocence的博客

原创 P1002 过河卒（DP入门题）

题目链接：https://www.luogu.org/problemnew/show/P1002 题意：有一个卒要从A点走到B点，在此过程中，卒不能走到马的控制点，问总共有几条路径。 思路：由于卒到达某点的路径条数取决于他前面点的路径条数，因此我们可以得知这是一道关于动态规划的题，而这个点只能是他的左边点和他的下边点（题上说了卒只能走两个方向），所以可以得出DP的状态方程：dp[ i ][ j...