2022年3月25日
[NOIP2002 普及组] 过河卒
摘要： 题目链接 https://www.luogu.com.cn/problem/P1002 一道入门的dp问题。 初始位置为(0,0)，有点儿麻烦，改为(1,1)，所以所有坐标的位置全部+1。 卒到达的每一个位置都是从此位置的上方和左方走过来的。那么假设卒从(1,1)到达此点的左方点的路径有x条，到达此 阅读全文
posted @ 2022-03-25 19:49 爱吃虾滑 阅读(349) 评论(0) 推荐(0) 编辑