2018-08-16から1日間の記事一覧

ABC024-D:動的計画法

問題 https://beta.atcoder.jp/contests/abc024/tasks/abc024_d タテ、ヨコ マスある方眼紙上で頂点 から頂点 への経路が 通りで与えられる。この時 の組み合わせを求めよ。 考え方 グリッドグラフ上で頂点 から への経路数は で与えられる。 同様に から へ…