网站首页
编程语言
数据库
系统相关
其他分享
编程问答
CF1463F
2024-05-27
CF1463F Max Correct Set
MaxCorrectSet考虑\(n\)的范围那么大,肯定要找到神秘结论。所以瞎考虑\(x=y\)的情况,不难想到放\(x\)个连续的数,再空\(x\)个不放,再放\(x\)个连续的。再考虑\(x\not=y\)的情况,我们猜测依旧是按循环节长度\(x+y\)一直放。结论:求出\([1,x+y]\)范