求助今天 Div.3 H

学术版

你肯定只选 2 个数字,枚举 $g = \gcd(x,y)$。如果 $g$ 的倍数小于 $40$ 个就直接暴力找 $\operatorname{and}$ 的 $\min$,否则根据抽屉原理(?)肯定可以选出来两个倍数 $x,y$ 使得选了以后按位与不变。 然后构造答案就行,[提交记录](https://codeforces.com/contest/1945/submission/252229237)。
by sunkuangzheng @ 2024-03-19 21:36:29


@sunkangzheng 看了代码后大概懂了,但是能不能说一下这个抽屉原理?
by wzj33300 @ 2024-03-19 21:53:31


@[sunkuangzheng](/user/679936)
by wzj33300 @ 2024-03-19 21:53:54


哦我懂了,谢谢
by wzj33300 @ 2024-03-19 21:55:31


|