分类: 题解

「洛谷 P1002」过河卒

棋盘上的路径计数：从状态设计到空间压缩，一步一步把暴力 DP 推到 O(nm)。