きままにものづくり

日々の気付いたことなんかを書いてます。

2014-12-19から1日間の記事一覧

SRM622Div1Medium

問題 ノード数Nのツリーが与えられる。ツリー内部のノード同士の距離がDを超えないように、K個のサブツリーを構築する。最小のKを求めよ。 解法 メモ化と再帰を用いて解く。f(x, d)はノードxをルートとした時の最小のサブツリーの数を返す。xはノードの番号…