2018-11-05から1日間の記事一覧

ABC113-D:Number of Amidakuji(400)

問題 https://beta.atcoder.jp/contests/abc113/tasks/abc113_d 制約 考え方 あみだくじについて上 から順番に組み合わせを決めていく。以下のようなDPを考える。 高さ で横から 番目にいるときのあみだくじの組み合わせの数 とする。あみだくじの横棒の線の…