首先给出了限制 sl=0,sr=1s_l=0,s_r=1sl =0,sr =1,那么我们直接记录每一个位置上的,右边第一个 0/10/10/1。
接下来制定贪心策略(注意:任意次操作,本入赛时没看到)。首先容易想到,最高位越大,二进制越大。所以,我们选择最左边的 000 作为 lll 即可。
接下来,rrr 要取 lll 右方第一个 111,为什么呢?这样想,如果取到了第一个 111,那么它会变成 000,这样,下一次的 lll 就可以取到 rrr 变成的 000,显然比其他位置更加优秀。
修改直接按题意即可。
Code: