解こうとした問題は以下。190922現在、自分が低支出したコードはTLEになるケースがあり、完全には解けてはいない。 abc042.contest.atcoder.jp 問題は、あるマス目からマス目までの行き方のパターンを出力せよというもので、「答えをそのまま出力すると数が…

D - Blue and Red Balls 初めてＤ問題を解けたのでメモ。 解法 赤のボールをすべて並べる。 青のボールをおけるのは下図の''○"の箇所。 ○○○ 青のボールをi回で取る場合、青のボールはi個に分けられている。 3つ青のボールをi回で回収するため、ボールをi個…