在不使用图形的情况下，以最小的乘积从第一个索引到最后一个索引

在编解码上解决这个问题:

在拜访了一个儿时的朋友后，大厨想回到他的家。朋友住在第一条街，大厨自己住在第n街(最后一条)街。他们的城市有点特别:你可以从那里搬走从X街到Y街当且仅当1 <= Y- X <= K，其中K是给定的整数值。大厨想要以这样一种方式回家，所有参观过的街道的产物特殊号码是最少的(包括第1街和第n街)。请帮他找到这样的产品。输入

第一行输入由两个整数N和K组成分别为街道数和K值。第二行由N个数字组成- A1, A2，…分别为AN，其中Ai等于到第i街的特殊号码。输出

请输出最小可能积的值，取模1000000007. 约束

1≤N≤10^5 1≤Ai≤10^5 1≤K≤N示例

输入:4 2 1 2 3 4.

输出:8

可以根据本教程使用图形来解决我试图解决它不使用图，只是使用递归和DP。我的方法:

1. 取一个数组，计算到达每个索引的最小积，并将其存储在相应的索引中。
2. 可以使用自顶向下的方法，递归地发送索引(合格)，直到到达起始索引。
3. 在所有计算值中存储最小值。
4. 如果它已经计算过，返回它，否则计算。

 #include<iostream>
 #include<cstdio>
 #define LI long int
 #define MAX 100009
 #define MOD 1000000007
 using namespace std;
 LI dp[MAX]={0};
 LI ar[MAX],k,orig;
 void cal(LI n)
 {
       if(n==0)
          return;
       if(dp[n]!=0)
          return;
       LI minn=MAX;
       for(LI i=n-1;i>=0;i--)
       {
          if(ar[n]-ar[i]<=k && ar[n]-ar[i]>=1)
          {
              cal(i);
              minn=(min(dp[i]*ar[n],minn))%MOD;
          }
       }
       dp[n]=minn%MOD;
       return;
 }
 int main()
 {
    LI n,i;
    scanf("%ld %ld",&n,&k);
    orig=n;
    for(i=0;i<n;i++)
       scanf("%ld",&ar[i]);
    dp[0]=ar[0];
    cal(n-1);
    if(dp[n-1]==MAX)
       printf("0");
    else printf("%ld",dp[n-1]);
    return 0;
}

已经2天了，我检查了每一个角落的情况和约束，但它仍然给出错误的答案!解决方案有什么问题?

需要帮助。