摘要：CodeForces 1333F 题意：是在 $S$ 中挑选长度是 $2\sim n$ 的子集合，要求这些子集合中 $S_k\{a,b,c,...\}$ 任意元素 $max(gcd(a,b))$ 的值最小。 首先集合是你去选的，那么先去想怎么是的最后选出的子集和中任意两个元素的 $gcd$ 的最大值 阅读全文

摘要：CodeForces 1288C 组合数简单应用 $m$ 个 $a_i$, $m$ 个 $b_i$ $a_i \leq b_i (1\leq i\leq n)$ 考虑这样的 $2m$ 非下降序列：$a_1,a_2,...a_m,b_m,b_{m 1},...b_1$ 即：$a_1\leq a_2\l 阅读全文