第一篇题解写着：

设 $dp[S_1][S_2]$ 表示甲选择的质因数集合是 $S_1$ ，乙是 $S_2$ 的总情况数，

对于每个2-n分解质因数，把每个质因数是否出现状压起来存下来，dp的时候从前往后扫

那么可以刷表法做一波 $dp[i][S_1|k][S_2]+=dp[i-1][S_1][S_2](k\;bitand\;S_2=0)$ ，或者 $dp[i][S_1][S_2|k]+=dp[i-1][S_1][S_2](k\;bitand\ S_1=0)$ ，其中k是当前数的质因数集合， $bitand$ 是位与

但是如果选择了美味值为 $i$ 的寿司，转移不应该是按照并集来转移吗？

也就是 $dp[i][S_1|k][S_2]+=dp[i-1][S_1][S_2]$ ，或者 $dp[i][S_1][S_2|k]+=dp[i-1][S_1][S_2]$

如果满足按位与为0，那么两个集合就不存在交集，就会损失一部分的情况，比如 $\{2,3,5\}$ 和 $\{5,7\}$ ，实际上也能为 $\{2,3,5,7\}$ 做出贡献。

有错误请帮忙指明，非常感谢。