逆にTからSを作ることを考える 1の数は変わらないか2の倍数個増えるかになるので、SとTで1の数の偶奇が異なったら不可能 できる操作は、右の要素が0の時にこの要素を反転して右を1にする、になる Tの中の0の位置を事前にSetに持っておく 左から見ていく $ S_i = T_iなら何もしない $ T_i = 1ならSetから右側で最も近い0を…