问题标题: 酷町堂：5098 等比子序列

尼玛最近学搜索给我头搞爆掉了，上课总是可以积极回答并理解，但做作业就不太那啥了......你们懂得

5097   等差子序列

题目描述 Description

求一个序列中最长公差为d的等差子序列的长度。n<=100000

例如：
d=3
1 2 4 6 9 12 15 3
该序列的最长公差为2的子序列是6 9 12 15 长度为4

输入描述 Input Description

第一行输入一个正整数n和子序列的等差值d
第二行输入含n个正整数序列；

输出描述 Output Description

输出最长公差为d的等差子序列的长度

样例输入 Sample Input

8 3 1 2 5 6 9 12 15 3

样例输出 Sample Output

4

数据范围及提示 Data Size & Hint

n<40000

这道题我本身准备用枚举的方法做：

#include <iostream>
#include <cstdio>
using namespace std;
int a[40005], ans;
int main() {
    int n, d;
    cin >> n >> d;
    for (int i=1; i<=n; i++) {
        cin >> a[i];
    } 
    for (int i=1; i<=n; i++) {
        for (int j=i+1; j<=n; j++) {
            if (a[j] - a[i] == d) {
                ans ++;
            }
        }
    }
    cout << ans;
    return 0;
}

可想而知0分了

会全部代码的加我Q：1708262261

不会的给思路就行了，谢谢了

王子健在2020-05-19 17:02:33追加了内容

这道题已经完美写出，问一下5098

求一个序列中最长的等比为p的等比子序列的长度。n<=100000

例如：
p=2
1 2 4 6 9 12 15 3
该序列的最长公比为d的子序列是1 2 4 长度为3

输入描述 Input Description

第一行输入一个正整数n和子序列的等比值p
第二行输入含n个正整数序列；

输出描述 Output Description

输出最长公比为p的等差子序列的长度

样例输入 Sample Input

8 2 1 2 4 6 9 12 15 3

样例输出 Sample Output

3

数据范围及提示 Data Size & Hint

n<20000