2024年4月5日
P1002 [NOIP2002 普及组] 过河卒
摘要： 题目链接： 从起点走到终点，最后一步一定是向右或向下走过来的，因此就可以列出状态转移方程。值得注意的是，对于横着和竖着的两条边界不可直接想当然地认为路径数一定等于 \(1\)，因为在中途可能会有控制点的存在，因此还是要老老实实地列出状态转移方程。由于边界时只会从一个方向递推过来，但是初始时下标从 \ 阅读全文
posted @ 2024-04-05 22:37 胖柚の工作室 阅读(51) 评论(0) 推荐(0)