首先对相同的数缩点,接着找出整个序列的 gcd,若该数不在序列中无解,否则把该数设为根节点,从小到大遍历整个序列的数,若与前面每个数的 gcd 都为根则连上根;若是前面某一个数的倍数,则加入前面那个数的子序列;否则若与前面某个数的 gcd 大于根或者是前面多个数的倍数,则无解。
然后能得出若干个子序列,继续递归解决。
这种做法似乎题解里面没有,所以可行吗?