解けなかった問題の考察と解説をします。 公式解説PDFがかなりわかりやすかったので、途中詰まったところを少し詳しく。 D Number of Amidakuji 問題 beta.atcoder.jp 考察 DPで解きます。 を 列目の左から 番目の棒にいる場合の数とします。 説明のためにあ…