#P1101. 2023.03.21-第二题-最大化01串中1的个数

2023.03.21-第二题-最大化01串中1的个数

题目内容

曾经有一个小镇,镇上的居民都信奉一位神秘的数学家。这位数学家声名远扬,因为他曾经提出了一个关于二进制串的问题,而这个问题一直困扰着小镇上的居民。问题如下:

有一串由0和1组成的字符串,现在可以进行若干次如下操作:选择两个相邻的字符,将它们同时取反。例如,可以将00变成11,也可以将10变成01。请你求出最大化1字符数量的最小操作次数。