此题参考书上有讲

#include<bits/stdc++.h>
using namespace std;

int dp[10000001] = { 0 };
int arr[10000001];
char str[10000001];

int main() {
    int n;
    while (scanf_s("%d", &n) != EOF) {
        scanf_s("%s", str);
        for (int i = 0; i < n; i++) {    //将0换成1，将1换成-1，即可算出0与1差值最大的区间
            if (str[i] == '0') {
                arr[i] = 1;
            }
            else {
                arr[i] = -1;
            }
        }
        memset(dp, 0, sizeof(dp));
&nb...