小米ICPC预选赛-A:数论,dp
题目大意:给你一个序列a1,...,ana_1,...,a_na1,...,an.让你从里面选出一个子集SSS,使得子集中任意两个数都互为倍数.求最大子集.(n≤1e5,ai≤1e7n \leq 1e5,a_i\leq1e7n≤1e5,ai≤1e7).题目思路:首先，本题的弱化版:https://leetcode-cn.com/problems/largest-divisible-subset/solution/。整除关系具有传递性,所以任意两个数成倍数关系不妨转化为:【对子集SSS排序后
