执子之手,与子偕老

题意N个数A[i]，可以给每个数除不超过K的因数，使得所有数GCD为1代价是除的数个数 * 除的数的权值和N <= 1e6 , A[i] <= 1e12题解**考虑所有数gcd的所有质因数，设D=P1a1P2a2 *…Pkak , 显然当次数为1的时候个数最大，这时最多只有11个质因数把A[i]化简为只含D的质因数的向量，不同向量只有最多M = 12000个（注意这时A[i...

题面题解 yyb把后两种边拆分，因为只考虑边对完美匹配的方案的贡献，即该边出现且被使用才贡献（出现但是没有被使用视为没有出现）这个状压需要记左右点的匹配状态，因为存在强制选四个点的边。并且为了去重，每次只能枚举左边最小存在点的出边，合法状态不多，直接记忆化如果是一般的完美匹配，直接记f(i,S) : 考虑到左边第i个点，挨着匹配即可注意如果一对边有公共顶点，不用加/减额外的贡献，因为不...