My way
1. 2维DP
状态转移方程：
\[ \begin{align*} & dp[i][j] = dp[i-1][j] + dp[i][j-1] \\ \end{align*} \]
base case:
\[ \begin{align*} & dp[i][j] = 1,\ \text{if $i==1$ or $j==1$} \\ \end{align*} \]
corner case:
\[ \begin{align*} & dp[i][j] = 1, \text{if $i == 1$ and $j == 1$} \\ & AND \\ & return\ function \end{align*} \]
2. 1维DP
还可以转换成1维DP.
powcai way
组合数学：
PS： 这个排列组合的方法其实我想到过，但是没有找出通项公式 :cry: