Longest Arithmetic Subsequence of Given Difference(给定差值的最长算术子序列)
给数组arr和一个差值difference,不打乱arr中数字的顺序,抽取最长的子序列,使序列中每相邻两个元素的差值为difference.求满足条件的最长子序列的长度。思路:DP因为差值difference是固定的,每抽取一个元素,它前面的元素也是固定的。比如现在的元素为arr[i],那么它前面的元素一定是arr[i]-difference.所以到arr[i]为止的序列长度也是固定的。只需要统计