2015-12-12から1日間の記事一覧

AtCoder Beginner Contest 24 D. 動的計画法

※このエントリは競プロで圧倒的成長 Advent Calendar 2015の12日目のエントリです. 問題 問題概要 方眼紙の左下のマスからあるマスへ移動する道のパターン数をDPで求めた A (あるマス),B(Aの上のマス),C(Cの上のマス)が与えられる Aは下から上に何マス(r)…