betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ AtCoder プログラミング 競技プログラミング F - Distributing Integers 解法 「頂点に整数を書く」だと少し図示しづらいので、代わりに「頂点番号の書いたボールを処理する順番に並べる」として考えることにします。 最初にボールを置く頂点を根付き木の根とします。まずは根を頂点 に固定して問題を解くことにしましょう。以下のような木DPを組みます。 グラフが頂点 以下の部分木だけしかないと仮定した時に、最初に頂点 のボールを置き、ルールに沿って部分木全ての頂点のボールを置くときの並べ方の数 これを葉から順番に計算していきます。根 についての答えは になります。 の計算方法を考えます。頂点 の子を と書くことにします。この時の… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2020%2F03%2F29%2F001927" title="AtCoder Beginner Contest 160 F - Distributing Integers - ARMERIA" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=%201 Hatena Blog https://hatena.blog 2020-03-29 00:19:27 rich https://betrue12.hateblo.jp/entry/2020/03/29/001927 1.0 100%