求助今天 Div.3 H

wzj33300 @ 2024-03-19 21:34:11

by sunkuangzheng @ 2024-03-19 21:36:29

你肯定只选 2 个数字，枚举 g = \gcd(x,y)。如果 g 的倍数小于 40 个就直接暴力找 \operatorname{and} 的 \min，否则根据抽屉原理（？）肯定可以选出来两个倍数 x,y 使得选了以后按位与不变。

然后构造答案就行，提交记录。

by wzj33300 @ 2024-03-19 21:53:31

@sunkangzheng 看了代码后大概懂了，但是能不能说一下这个抽屉原理？

by wzj33300 @ 2024-03-19 21:53:54

@sunkuangzheng

by wzj33300 @ 2024-03-19 21:55:31

哦我懂了，谢谢