传送门 30%的做法 暴力枚举删掉哪些数即可，复杂度$O(n \log (\max(a_i)) \times 2^n)$ 另外20%的做法 枚举删掉一些数后的最大公因数$g$，那么不能被$g$整除的数的个数即为要删的数的个数，对结果取$\

传送门 考虑如何将s中的每种数分到$a$和$b$集中假设一个数$x$有$k$个，可以对$a$和$b$集“好的”数的个数差产生什么影响？$k=1$ 让一个集合“好的”数个数++，另一集合的个数不变 $k=2$ 让两个集合“好的”数个数都++