AtCoder Educational DP Contest / DP まとめコンテスト H - Grid 1

dp_h

動的計画法

壁以外のある地点(i, j)にいるとする。

そこにたどり着く経路の数は、(i - 1, j) + (i, j - 1) の合計をmodで割った余り。

迷路の周りを'#'で囲むとシンプルに解くことができる。

pythonコード