mayokoex https://blog.hatena.ne.jp/mayokoex/ mayoko’s diary https://mayokoex.hatenablog.com/ TopCoder うーん, 気づけば簡単だなぁ… 問題 TopCoder Statistics - Problem Statement 解法 基本的に, dp[n] = (問題文中の Z) というようにして, これを上手いこと部分問題に落としこむ, というように考えます。例えば, n 個のうち下の図のような真ん中らへんの頂点を最初に選んだとします。 この頂点では, その周辺が何も決まっていないので, その頂点のボールは N 通り考えられます。その後, その左右２つの Z がいくらになっているのかを計算します。(少し説明がいい加減なので後でもっときちんと言いますが)すると, 「この真ん中らへんを最初に選んだ」とい… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fmayokoex.hatenablog.com%2Fentry%2F2015%2F08%2F30%2F184528" title="SRM 666 div1 med:SumOverPermutations - mayoko’s diary" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/m/mayokoex/20150830/20150830175552.jpg Hatena Blog https://hatena.blog 2015-08-30 18:45:28 rich https://mayokoex.hatenablog.com/entry/2015/08/30/184528 1.0 100%