差分
このページの2つのバージョン間の差分を表示します。
両方とも前のリビジョン前のリビジョン | 次のリビジョン両方とも次のリビジョン | ||
programming_algorithm:contest_history:atcoder:2018:0825_arc101 [2020/03/17] – [解法] ikatakos | programming_algorithm:contest_history:atcoder:2018:0825_arc101 [2020/03/17] – [解法] ikatakos | ||
---|---|---|---|
行 315: | 行 315: | ||
これを踏まえて、以下のDPを考える。 | これを踏まえて、以下のDPを考える。 | ||
- | * $DP[i][j]= (i-1,j)$ まで移動したときの、下を先に通過したロボットと左を先に通過したロボットの組み合わせ数 | + | * $DP[i][j] = (i-1,j)$ まで移動したときの、下を先に通過したロボットと左を先に通過したロボットの組み合わせ数 |
* $DP[0][0] = 1$ | * $DP[0][0] = 1$ | ||