问题标题: 洛谷：P1052 [NOIP2005 提高组] 过河

题目点这里

这题的数据真是让人……

怎么进行路径压缩，题解上说的没怎么看懂

RE36代码

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int n,m,f[1500000],a,b,x;
bool flag[1500000];
int ans=0x3f3f3f3f;
int main(){
    cin>>n;
    cin>>a>>b>>m;
    for(int i=1;i<=m;i++){
        cin>>x;
        flag[x]=1;
    }
    for(int i=1;i<=n+b;i++){
        f[i]=0x3f3f3f3f;
        for(int j=a;j<=b;j++){
            f[i]=min(f[i-j]+flag[i],f[i]);
        }
    }
    for(int i=n;i<=n+b;i++){
        ans=min(ans,f[i]);
    }
    cout<<ans;
    return 0;
}