2020年4月25日
题解 洛谷P1002 过河卒
摘要： 原题：https://www.luogu.com.cn/problem/P1002 这是个很明显的dp题，我们现在分析下状态，用一个二维数组a表示走到了第i，j个位置的方案数。 然后根据这个状态分析，走到这个点只能从（i-1，j）和（i，j-1）走来，这样我们的状态转移方程就得出了： a[i][j] 阅读全文
posted @ 2020-04-25 20:14 赵学霖 阅读(189) 评论(0) 推荐(0) 编辑