文章
2
粉丝
130
获赞
21
访问
12.1k
 
最大连续子串和的核心思想在于以每个数字作为字串的最后一位,看其和是多少
而反转问题转化为最大连续子串和后,需注意可以一个数字也不选,比如1111111
#include<bits/stdc++.h>
using namespace std;
int a[10000001];
int dp[10000001];
char s[10000001];
int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        
        scanf("%s", s);
        for (int i = 0; i < n; i++)
        {
            if (s[i] == '0')
                a[i] = 1;
            else
                a[i] = -1;
        }
        int maxx = 0;//这里应该是0而不是a[0]:因为最大连续...
登录后发布评论
暂无评论,来抢沙发