問題 解法 解答 問題 atcoder.jp 解法 １回の操作でどこか１つの bit を反転させるので，A と B の立っている bit 数の偶奇は必ず違う．なので，偶奇が同じ場合は必ず操作を構成できないので NO．逆に偶奇が異なる場合は必ず構成できる． 再帰的に構成を求め…

問題 解法 解答 問題 atcoder.jp 解法 dp(i) := i 個目の石までの塗り方の数 とする．このとき，i 個目の石と同じ色の石が j (j < i) 個目にあるとき，[j, i] の区間を i 個目の石の色で塗ることが可能．塗るときの塗り方の数は考えられる j について dp(j -…