モラトリアムライフ

自由を求めて

2020-02-10から1日間の記事一覧

ABC154-F をやった

問題概要 正の整数 が与えられる. を 2次元グリッド上の への最短経路の経路数とする. ( or のとき) このとき, を求めよ. atcoder.jp 個人的解法 基本的数学知識(数A程度) から 明らかに, であるが, その前に得られる自明な漸化式 に注目して議論を行うこと…