摘要: test47 跑路 题目看起来很复杂,我们不妨画出一条路径,然后发现是一段取反一段不取反,那么直接 \(f[i][j][0/1]\) 表示走到 \((i,j)\) 状态是不取反/取反最小步数,转移可以先直接转出去,\(f[i][j][0/1]\to f[i+1][j][0/1]/f[i][j+1][ 阅读全文
posted @ 2025-11-25 20:19 Hypoxia571 阅读(14) 评论(0) 推荐(0)