在不使用图形的情况下，以最少的产品从第一个索引到达最后一个？

在codechef上解决此问题：

在拜访了一个儿时的朋友之后，厨师想回到他的家。朋友住在第一条街，而厨师本人则住在第N条（也是最后一条）街。他们的城市有点特殊：当且仅当1 <= Y-X <= K，并且其中K是提供给您的整数值时，您才可以从X街移至Y街。厨师要以这样一种方式回家：所有访问过的街道的特殊号码的乘积最小（包括第一条和第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;
}

已经两天了，我检查了每个极端的情况和限制条件，但仍然给出错误的答案！解决方案出了什么问题？

需要帮忙。