摘要：大致思想 首先我们有结论：本质相同的数一定被放在一起。 比方说我们现在令 \(x\) 成为 \(a_1\)，那么我们希望让剩下的所有数 \(y\) 都变成 \(\gcd(x,y)\)，这样子势必会产生很多相同的数，我们就称这些数为“本质相同的数”（因为在 \(a_1\) 的限制下，这些数已经没有区别 阅读全文

摘要：一眼解法 构造序列 对于序列中的一个数，将覆盖它的所有的区间的值设为 \(x_i\)，则我们可以构造这个数为 \(x_1\&x_2\&...\&x_n\)，使用线段树来维护区间且。 #define le (i << 1) #define ri (i << 1 | 1) void andset(int 阅读全文

摘要：设 \(f[j]\) 中的 \(j\) 表示你所选出的数列的已知最大长度限制，而且是只管右限制的最大长度限制。 比如说第一个数右限制是 \(4\)，那么最大长度限制是 \(5\)，因为要算上它本身和它右边最多可能的人的个数。 然后如果第二个数是 \(9\)，那么最大限制依然是 \(5\)。 如果第二 阅读全文