2018-02-21から1日間の記事一覧
問題 問題概要 N頂点の0を根とする木が与えられる. 木を白黒に塗る. ある頂点が黒の時,その子が全て黒であるという制約を満たしながら塗る時,黒の数がKであるのは何通りか. 解法 dp[i][j] := (i頂点以下で黒がj個の場合の数)とする. 初期値は dp[i][0] = 1, …
問題 問題概要 N頂点の0を根とする木が与えられる. 木を白黒に塗る. ある頂点が黒の時,その子が全て黒であるという制約を満たしながら塗る時,黒の数がKであるのは何通りか. 解法 dp[i][j] := (i頂点以下で黒がj個の場合の数)とする. 初期値は dp[i][0] = 1, …