教练让我写一个dp但是我真的没有想出来，哪一位大佬可以告诉我思路 ToT。

我有的一点思路为:

对 $a$ 排序之后,找到数组的最大值 $a_n$ 通过 $a_n$ 的因子来做dp，但是我写了很久了依然是错误的。