dp1,1∼dp1,ndp_{1,1} \sim dp_{1,n}dp1,1∼dp1,n 给定。
dpi,i=dpi−1,i(i≥2)dp_{i,i}=dp_{i-1,i}(i \ge 2)dpi,i=dpi−1,i(i≥2)
dpi,j=dpi,j−1+dpi−1,j(1≤i<j≤n)dp_{i,j}=dp_{i,j-1}+dp_{i-1,j}(1 \le i < j \le n)dpi,j=dpi,j−1+dpi−1,j(1≤i<j≤n)
