解法1： 考え方 回答例 解法1：考え方各数字（0〜9）の出現回数偶奇性が$l -1$と$r$で一致する場合に「嬉しい列」となる． よって，bitで$i$文字目までの0〜9の出現回数の偶奇性だけを抑えておく．回答例$l - 1 = 0$の場合をd[0] = 1として考える． from col…

考え方 回答例 考え方逆順に操作していって$A$を空の数列にまで戻せるかを確かめる．flip回数の偶奇性を記録しておき，「操作Bを逆順に（できるだけ）行う→操作Aを逆順に行う」を繰り返す．flip回数が奇数なら0を1で置き換えて考えれば良い．操作Bを逆順に（…