如果你也54pts并WA #7到#11
查看原帖
如果你也54pts并WA #7到#11
576378
creation_hy楼主2022/9/6 13:55

纯属个人脑残

我在每次【因为本次放弃参观的画的画师参观次数不足,而向后查找】的时候忘记把向后查找的画记录下来,导致WA。

就是在这个地方,把注释标注的那句加上去就AC了:

for (int l = 2, r = pos; r <= n; l++)
        if (cnt[a[l - 1]] < 2)
        {
            brk = false;
            if (r >= n)
                break;
            while (a[++r] != a[l - 1]) 
                if (r >= n)
                {
                    brk = true;
                    break;
                }
                else
                    cnt[a[r]]++; //就是这句
            if (brk)
                break;
        }
        else if (maxv > r - l)
        {
            cnt[a[l - 1]]--;
            maxv = r - l;
            maxl = l;
            maxr = r;
        }
        else
            cnt[a[l - 1]]--;

温馨提示:如果本地IDE无法输入#7这么大的数据,可以尝试去洛谷IDE

2022/9/6 13:55
加载中...