2015-08-30から1日間の記事一覧
うーん, 気づけば簡単だなぁ… 問題 TopCoder Statistics - Problem Statement 解法 基本的に, dp[n] = (問題文中の Z) というようにして, これを上手いこと部分問題に落としこむ, というように考えます。例えば, n 個のうち下の図のような真ん中らへんの頂点…
やっぱ div2 hard も練習しないとダメですね(easy でごまかせたと思ったらこの問題で死んだ)。 問題 TopCoder Statistics - Problem Statement 解法 木に関するメモ化再帰的 dp をします。狙いとしては,v 以下の部分木で移動回数が L に制限された時に最大で…