mayoko’s diary

プロコンとかいろいろ。

2016-06-03から1日間の記事一覧

Typical DP Contest N - 木

問題 tdpc.contest.atcoder.jp 解法 解いたときのメモ。 木dp で解くことを考えます。そうすると dp[v] = (v の部分木での場合の数), のようにするのが自然です。これの遷移を考えると, 上の写真のように, 子 v1 の部分木について辺を張る作業をするもの, 子…