文字列が定まったとき、最小の操作回数は0と1が切り替わっている回数の半分(端数は切り上げ) 解説の方法 $ qを?の個数とする 最終的な文字列長が1なら答えは0 それぞれの文字列間での切り替わりの発生する期待値を出してk倍して$ 2^{kq}をかける 左右どちらかが?なら1/2で発生 それ以外で左右が異なるなら必ず発生 $ k-1回…