n度あることはn+1度ある

書きたいことを書く 統一性はない

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

ABC113 D - Number of Amidakuji

こちらに詳細を書きます。解法はDPです。データ構造はdp[i][j]で、問題の画像でいうところの、ind rowでjにたどり着ける場合の数です。 例えば以下の画像でj=1の線にいるとします。ここで、このポイントから移動できるのは、1から2へ線を引いた時のj=2と、1…