题目描述

小美有一个长度为 $n$ 的数组 $a$ ，他希望删除恰好 $k$ 个数，使得这个数组是一个倍数数组。

倍数数组是指数组中任意两个数 $a$ 和 $b$ 都是倍数关系，要么 $a$ 是 $b$ 的倍数，要么 $b$ 是 $a$ 的倍数。

思路

反过来想，就是要从这个序列中选取n - k 个数的子序列，使得两两成倍数。

我们对序列排序之后，<两两成倍数> 这个性质具有同样的子问题。

比如x , y , z 符合这个性质，那么只要w > z 并且 w 是z的倍数。

这种情况下， x , y , z , w 也满足<两两成倍数>的性质。