Zero-One (Hard Version) (删除多余信息,区间dp)

 题目补充: 使得 a=b,

思路:

• 在 y<=x 好处理
• 在 y>x 时 利用区间dp处理
• a==b 0, a!=b 1, 1要变
• 先预处理 把 0的 位置删了 删除多余信息 方便后面处理
• 然后 对于 取2个点 为 y ,另外一种操作就是 选2个连续的点直接 (他们位置差)*x
• 以此区间dp即可 
• 或者 On dp 当前点 取y/2 或者连续选2个数, (以此不管怎么弄, y/2的操作一定时偶数的)