ID: 578

Type: Default

1000ms

256MiB

Difficulty: 4

Uploaded By:

Tags>

美团

题目描述

塔子哥有一个 $01$ 串 $s$ ，当串中相邻字符相同时，可以将这两个相邻字符删除，得到一个新的串。一直删除到串中相邻字符均不相同。

现在，塔子哥对这个串修改了恰好 $k$ 次，一次修改可以将 '1' 修改为 '0' ，或者将 '0' 修改为 '1' 。