peroon https://blog.hatena.ne.jp/peroon/ perogram https://perogram.hateblo.jp/ Quiz https://atcoder.jp/contests/abc113/tasks/abc113_d Submit https://atcoder.jp/contests/abc113/submissions/4307703 線の引き方はフィボナッチで求まる 例えば4本の場合、線の引き方はfib(5) = 5通りある N本の場合、fib(N+1)通り 例えば左に折れる場合の線の引き方 線を引く場所は1通り その左右1本ずつは線を引けないので1通り 残りのサイドは自由に引いてよいのでfibを使う 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fperogram.hateblo.jp%2Fentry%2Fabc113_d" title="D - Number of Amidakuji abc113_d - perogram" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/p/peroon/20190218/20190218041452.jpg Hatena Blog https://hatena.blog 2019-02-18 04:19:32 rich https://perogram.hateblo.jp/entry/abc113_d 1.0 100%