2018-04-20から1日間の記事一覧

ARC095 F - Permutation Tree -

問題 F - Permutation Tree 解法 まず、数列から木を作ってみる。 作ると木に頂点を追加するときは、脚を増やすか胴体を伸ばす選択肢しかないことが分かる。 (こういう木をcaterpillarというらしい。確かに毛虫っぽい。) なぜ、caterpillarになるのかのイ…