024号文書

主にプログラミング

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

ABC113 D - Number of Amidakuji

ABC

問題 ABC113 D - Number of Amidakujiです。 解法 方針 まず、求める解を漸化式で表します。 漸化式から解を求めるのはプログラムで地道に計算します。 ざっくりと漸化式を定義する 縦棒の上から cm目のちょっと下に(上からcm目の横棒を移動した後というこ…