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]不能变)