寿司晚宴

这道题目挺综合的。。

首先看到互质，可以知道这是约数一类的题目，而约数一类的题目，可以考虑分解质因数

所以我们给每个数分解质因数，我们发现，要让两个人选的数字全部互质，那么有一个显然的充要条件：甲选的数字的质因数集合和乙选的数字的质因数集合没有交集（要么从单个数考虑，要么从整体考虑）

剩下的看这篇题解

后面对大质因数的处理可以记住，然后注意这里的阶段是从小到大每个数，不是二进制状态

update 2024.7.4

像这种两个人的一定要开两维的数组分别表示两个人选的数，不然肯定推不走的

update 2024.9.5

像题解一样，先从小数据推起，这个时候比较好想DP的状态