题解

首先给出了限制 $s_l=0,s_r=1$，那么我们直接记录每一个位置上的，右边第一个 $0/1$。

接下来制定贪心策略（注意：任意次操作，本入赛时没看到）。首先容易想到，最高位越大，二进制越大。所以，我们选择最左边的 $0$ 作为 $l$ 即可。

接下来，$r$ 要取 $l$ 右方第一个 $1$，为什么呢？这样想，如果取到了第一个 $1$，那么它会变成 $0$，这样，下一次的 $l$ 就可以取到 $r$ 变成的 $0$，显然比其他位置更加优秀。

修改直接按题意即可。

Code:

#include<bits/stdc++.h> //%%% BaiRX
using namespace std;
int n,l,r;
int nxt[2][1000001];
string s;
int main(){
    cin>>n>>s;
    for(int i=n-1;i>=0;i--){
        if(s[i]=='0'){
            nxt[0][i]=i;
            nxt[1][i]=nxt[1][i+1];
        }
        else{
            nxt[0][i]=nxt[0][i+1];
            nxt[1][i]=i;
        }
    }
    l=nxt[0][0];
    r=nxt[1][l];
    while(l<r){
        for(int i=l;i<=r;i++) s[i]^=1;
        l=r;
        r=nxt[1][l+1];
    }
    cout<<s;
    return 0;
}