2638.Count-the-Number-of-K-Free-Subsets

此题和2597一模一样。将所有元素按照对k的模分组。

对于每组里的元素进行排序后，可以取任意的组合，但是相邻两个元素如果相差为k的话就不能同时取。这就是一个典型的house robber。

对于不同的组，彼此的取法互不影响，所以是乘法关系。