这题可不可以这么做
查看原帖
这题可不可以这么做
480337
SH01RuLai楼主2022/8/23 11:27

首先对相同的数缩点,接着找出整个序列的 gcd,若该数不在序列中无解,否则把该数设为根节点,从小到大遍历整个序列的数,若与前面每个数的 gcd 都为根则连上根;若是前面某一个数的倍数,则加入前面那个数的子序列;否则若与前面某个数的 gcd 大于根或者是前面多个数的倍数,则无解。

然后能得出若干个子序列,继续递归解决。

这种做法似乎题解里面没有,所以可行吗?

2022/8/23 11:27
加载中...