题目大意 有一个 n*m 的 01 矩阵,1 表示不可行,0 代表可行; 每次可以从 (i, j) 走到 (i, j – 1),(i, j + 1) 和 (i + 1, j),且不能回到已走过的格子; 有 q 个以下两种操作: 1、将某个格子的状态反转; 2、询问从 (1, x) 走到 (n, y) 的方案数。 1 <= n,q <= 5e4,1 <= m <= 10。 解题分析 先考虑不带修改的版本,设矩阵第 i 行第 j 个元素为 A[i][j]; dp[i][j] 表示从第 i – 1 行经过 (i – 1, ...