给定仅由 0/1 组成的字符串 s。操作允许:
我们要得到某个字符串 t,满足对所有 i ∈ [1, |t|] 都有 t_i ≠ s_i。交换免费意味着:在删除若干字符后,剩余字符的相对顺序不重要,我们只需关心剩余 0/1 的数量是否能在前 |t| 个位置与 s 的前 |t| 位逐一相反。
多多在玩一个特殊的消消乐游戏。在游戏中有一个仅由 0 和 1 组成的字符串 s ,多多只被允许做以下两种操作:
从字符串 s 中删除任意一个字符。这个操作将花费 1 枚硬币;
交换字符串 s 中的任意两个字符。这个操作是完全免费,即不花费硬币。