きろく

問題 解法 解答 問題 beta.atcoder.jp 解法 ぱっと見 DP をしたい気持ちになるので，以下のように DP を定義する： dp(h, w) := スタートから h 行 w 列に行くまでのあみだくじの通り数の合計 後は，DP の遷移を考える．この時，今いる行の次（すなわち h + 1 行目）のどこに行くかで場合分けする．これは，左に移るか，右…