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

相关文章:

  • 2021-09-13
  • 2021-06-27
  • 2021-12-27
  • 2021-07-27
  • 2021-11-03
  • 2022-02-08
  • 2021-06-20
  • 2021-06-10
猜你喜欢
  • 2021-08-14
  • 2021-10-24
  • 2021-06-24
  • 2021-05-30
  • 2021-06-05
  • 2021-08-29
  • 2021-10-01
相关资源
相似解决方案