XYukari

摘要： 给定一个 \(n\times m\) 的矩阵，元素 \(a_{i,j}\in\{1,-1\}\)。只能向下或向右走，判定是否存在一条从 \((1,1)\) 到 \((n,m)\) 的路径，走过的元素和为 \(0\)。\(n,m\le 1000\)。 首先，如果路径长度 \(n+m-1\) 是奇数，则 阅读全文