20200430(ABC)题解 by 孙晨曦 纵丹阳 刘鑫龙

A题题解：

 https://blog.csdn.net/qq_44722533/article/details/105869175 纵丹阳

B题题解：

https://blog.csdn.net/Hello_wcrd/article/details/105869228 刘鑫龙

C题题解：
不存在-1的情况，任何序列经过变换最后都能稳定。
所有【连续两个及以上的1】或者【连续两个及以上的0】的子串都是稳定的。
不稳定的只有01交替的子串。有四种类型
①101 最终一定会变为000
②010 最终一定会变为111
③1010 最终一定会变为0011
④0101 最终一定会变为1100
并且每个子串变稳定需要的步数为：(01交替的子串长度+1)/2，这些手动模拟一下就知道了。
所以就模拟把不稳定的01交替子串变稳定，同时更新最大步数即可。(写的时候注意一下a[1]和a[n]不能变)