摘要： "传送门" 首先对于所有数求gcd并求出这个gcd含有的质因子，那么在所有数中，只有这一些质因子会对答案产生影响，而且对于所有的数，每一个质因子只会在一个数中被删去。 质因子数量不会超过$11$，所以考虑暴力的状压DP：设$f_{i,j,k}$表示前$i$个数中选出$j$个数并删去了集合为$k$的质 阅读全文