問題 tdpc.contest.atcoder.jp 解法 解いたときのメモ。 木dp で解くことを考えます。そうすると dp[v] = (v の部分木での場合の数), のようにするのが自然です。これの遷移を考えると, 上の写真のように, 子 v1 の部分木について辺を張る作業をするもの, 子…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。