#agc019d. [agc019_d]Shift and Flip

[agc019_d]Shift and Flip

给你两个01串A和B,你可以进行以下3种操作:

  1. 将A左移一位(如"0011" -> "0110")
  2. 将A右移一位(如"0011" -> "1001")
  3. 选择一个满足Bi=1B_i=1的位置i,令Ai=1AiA_i=1-A_i

问要使A和B相等至少要进行几次操作。