ACM-思维题-CF334div2 C Alternative Thinking 找规律

这里有题面
给你一个01串,可以将其中的部分连续子串进行反转(0变1,1变0),问最长01交替子串?

一开始看错题了,以为只能0变为1,特判了好多,结果发现其实就是:
先计算这个串里 最大(可不连续)的01交替子串 + 2(最多可以增加的数量)
最后和总长度比较,取最小

#include 
using namespace std;
int N, res = 1;
string S;
int main(){
  cin >> N >> S;
  for(int i = 1; i < N; i++){
    res += (S[i] != S[i - 1]);
  }
  cout << min(res + 2, N) <

开始准备继续写博客了!

你可能感兴趣的:(算法题解)