blog主に競プロ問題の解説を載せてますこの広告は、90日以上更新していないブログに表示しています。過去問解きちょっと考えた。9)個の部屋があり部屋同士のつながりにより木構造を取っている。部屋sからN個の家具を順番に運び入れてすべての部屋に配置したいが、家具を置いた部屋を通ることはできないとする。家具の置き方は全部で何通りあるか答えよ。解法Nが小さいのですべての順列に対してシミュレーションすればいい。問題では部屋同士のつながりしか与えられないので、まずそこから親子関係を作成する。あとは部屋に家具を入れる順番をすべて試せばいい。親部屋に運び入れるタイミングが子部屋に運び入れるタイミングより早くなければ家具の置き方としてありえる。ansまとめもっと簡単な親子関係の作り方がありそう。読者になるリンクTopCoderCodeforcestwitterGitHubQiitaはてなブログをはじめよう!roiti46さんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。