摘要: 洛谷带刷100题(T1-T5) 2025.03.17 T1 过河卒 题目简介:有障碍的动规 dp数组含义 dp[i][j]表示到第i行第j列有多种路径 状态转移方程 dp[i][j]=dp[i-1][j]+dp[i][j-1] 常见的路径问题,当前一步的结果只跟左边和上边有关 一些技巧 1.在一个坐 阅读全文
posted @ 2025-03-17 22:33 Fllipped 阅读(6) 评论(0) 推荐(0)