2453.Destroy-Sequential-Targets

很明显，能够构成序列的位置必然是间隔为space的等差数列。不同的等差数列之间仅仅区别于offset，这个offset就是关于space的余数。例如，space如果是3，那么就有三种等差数列{0,3,6,9...}，{1,4,7,10...}，{2,5,8,11...}。

我们将所有的位置逆序排列，对于任意nums[i]，令r = nums[i] % space，那么说明此位置属于offset为r的序列上，就有dp[r] += 1. 最终我们返回最长的dp[r]所对应的最后一个元素。