一个矩阵,nnn 行 mmm 列,对于任意 1≤i≤n,1≤j≤m1 \le i \le n,1 \le j \le m1≤i≤n,1≤j≤m,ai,j=ai+1,j+ai,j+1a_{i,j} = a_{i+1,j} + a_{i,j+1}ai,j=ai+1,j+ai,j+1 ,其中 ai,1=a1,j=1a_{i,1} = a_{1,j} = 1ai,1=a1,j=1。
如何快速求出所有 an,j(1≤j≤m)a_{n,j}(1 \le j \le m)an,j(1≤j≤m) 的值。