Hello 2021,
Goodbye 2020,
Cg本决定跨年之夜,应该不刷题,开心玩游戏,于是打开了开心消消乐..
这个消消乐版本特殊: 0与1相连
(指左边是0,右边是1)就会消掉这个01
游戏初始有一个01字符串,会自动消除,你要快速知道最后消除完成后的长度,例如:
10011 消除后就会变成1 (0011)被消除
Cg觉得这样太简单了,所以Cg在游戏开始之前可以进行一次操作,选择一段1的个数是0的个数两倍的区间,把这个区间消除,之后再进行上述游戏规则,问如何选取区间,使得剩下的字符串长度最小?
当然可以不进行操作哦!
注意如果进行操作:一定是操作完成后再消除