• 2024-05-27CF1463F Max Correct Set
    MaxCorrectSet考虑\(n\)的范围那么大,肯定要找到神秘结论。所以瞎考虑\(x=y\)的情况,不难想到放\(x\)个连续的数,再空\(x\)个不放,再放\(x\)个连续的。再考虑\(x\not=y\)的情况,我们猜测依旧是按循环节长度\(x+y\)一直放。结论:求出\([1,x+y]\)范