2024年5月10日
P1002 [NOIP2002 普及组] 过河卒
摘要： 题目链接 思路: 1.标记所有 马能控制点 bool s[x][y]; 卒行走的规则:可以向下、或者向右。 2.由当前格子的上一个格子 或者 左方格子 到达 当前格子 到当前格子的总路线 = 从上方格子来的路线+ 从左方格子来的路线； 定义状态转移方程: dp[i][j]=dp[i-1][j]+dp 阅读全文
posted @ 2024-05-10 19:32 LTphy 阅读(38) 评论(0) 推荐(0)