给定一个 01 串,现有如下操作:
将某个位置的数字与 1 异或,消耗 1 点体力
将从 中的所有数字与 1 异或,消耗 2 点体力
求最少消耗多少体力,能够将 01 串中所有数字变得相同。
一个 01 字符串,串长不超过 。
一个整数,代表最少消耗的体力。
10001
2
11011
1