競プロ日和

競技プログラミングを楽しむ

2019-01-11から1日間の記事一覧

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

dp_h 動的計画法 壁以外のある地点(i, j)にいるとする。 そこにたどり着く経路の数は、(i - 1, j) + (i, j - 1) の合計をmodで割った余り。 迷路の周りを'#'で囲むとシンプルに解くことができる。 pythonコード