文章
2
粉丝
130
获赞
2
访问
10.6k
最大连续子串和的核心思想在于以每个数字作为字串的最后一位,看其和是多少
而反转问题转化为最大连续子串和后,需注意可以一个数字也不选,比如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]:因为最大连续...
登录后发布评论
暂无评论,来抢沙发