きろく

問題 解法 解答 問題 atcoder.jp 解法 dp(i, f) := 頂点 i を黒で塗れるかどうかが f のとき，頂点 i から到達できる頂点を塗り分ける通り数 と定義する．このとき， dp(i, f) = dp(v_1, true) * dp(v_2, true) * ... (f == false のとき) dp(i, f) = dp(v_1, false) * dp(v_2, false) * ... + dp(v_1, true) * dp(v_2, tr…