No.827]競技プログラミングhttps://yukicoder.me/problems/no/827解説https://yukicoder.me/submissions/345150全探索対象を変えて数え上げるテクを使おう。問題では順列をN!通り考えて、順列で神童数をそれぞれ数えて総和を取っている。これを頂点をN通り考えて、その頂点が神童となる順列の組み合わせの総和を取ろう。ある頂点が神童となる順列は、根からの深さdptを使って計算できる。深さは根を1としておこう。(dpt-1)!はNからdpt個選んで並べたときに最後の要素が最も大きくなる組み合わせある頂点の要素が最も大きくなればいいので、この組み合わせを計算する。dpt)!は神童であるかどうかと関係が無い要素の組み合わせになる。頂点Nをdfsで深さを測りながら全探索して、総和を取ると答え。F]月別アーカイブスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。