纯属个人脑残
我在每次【因为本次放弃参观的画的画师参观次数不足,而向后查找】的时候忘记把向后查找的画记录下来,导致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