049 - Flip Digits 2（★6）
区間01反転は階差を見る→これは典型
区間Flipは階差を2個選んで同時にFlipさせる操作に対応する。つまり、$ A_{L-1},A_R を同時にFlipする操作が行えると考えられる。次に、この操作だけで全ての部分集合だけをFlipできるか判定したい。
$ (L_i-1,R)間に辺を貼った $ N+1 頂点のグラフを考える。このグラフ上で辺を選び、両端の頂点をFlipするという操作で任意の状態を作りたい。これはグラフ全域木がとれることと同値であるので、最小全域木を求めればよい。
前半の考察はABC155-FとかIOIOIカード占いとかで出てますね
★6にしては相当難しいと思う