首页 > TAG信息列表 > CF1463F
CF1463F Max Correct Set
题意 现求一个集合 \(S\subseteq\{1,2,\cdots,n\}\)，要求满足任意两个在此集合内的数 \(a,b\)，它们的差 \(|a-b|\not ={x}\) 并且 \(|a-b|\not ={y}\)。求集合 \(S\) 的最大大小。 Solution 感觉 \(n\) 很大，\(x,y\) 很小，总感觉就是状压。 界外，首先可以想到暴力的状压，就是你考虑当前CF1463F Max Correct Set
题意 现求一个集合 \(S\subseteq\{1,2,\cdots,n\}\)，要求满足任意两个在此集合内的数 \(a,b\)，它们的差 \(|a-b|\not ={x}\) 并且 \(|a-b|\not ={y}\)。求集合 \(S\) 的最大大小。 Solution 感觉 \(n\) 很大，\(x,y\) 很小，总感觉就是状压。 界外，首先可以想到暴力的状压，就是你考虑当前