1148. 过河

一直不知道怎样状态压缩，看到网上代码把两个石头的最大距离改成了90，我想知道s和t分别为7和8的时候，90也适用么，应该跟最小公倍数有关吧。。。 本人比较水，求大神解答！

#include "bits/stdc++.h"
using namespace std;
int stone_pos[102];
int stone_is[10000];
int dp[10000]; 
int main(){
	ios::sync_with_stdio(false);
	int n,s,t,m;
	cin>>n>>s>>t>>m;
	for(int i=1;i<=m;i++){
		cin>>stone_pos[i];
	}
	
	//先处理特殊情况
	if(s==t){
		int ans=0;
		for(int i=1;i<=m;i++)
		if(stone_pos[i]%s==0)
		ans++;
		cout<<ans<<endl;
		return 0;
	} 
	stone_pos[0]=0;
	sort(stone_pos+1,stone_pos+m+1);
	//离散化操作 (这里要记得把第一个石头跟0做比较)
	for(int i=1;i<=m;i++){
		if(stone_pos[i]-stone_pos[i-1]>90){
			int gap=stone_pos[i]-stone_pos[i-1]-90;
			for(int j=i;j<=m;j++){
				stone_pos[j]-=gap;
			}
		}
	}
	//布石头 
	memset(stone_is,0,sizeof(stone_is));
	for(int i=1;i<=m;i++)
	stone_is[stone_pos[i]]=1; 
	
	
	//DP操作 
	memset(dp,-1,sizeof(dp));
	dp[0]=0;
	for(int i=0;i<10000;i++){
		if(dp[i]==-1){
			continue;			//说明没有路能到这里，故根本不用考虑后面的情况。 
		}
		for(int j=i+s;j<=i+t;j++){
			if(dp[j]==-1){
				dp[j]=dp[i]+stone_is[j]; 
			}
			else{
				dp[j]=min(dp[j],dp[i]+stone_is[j]);
			}
		} 
	}
	int ans=102;
	for(int i=stone_pos[m]+1;i<=stone_pos[m]+t;i++){
		if(dp[i]!=-1&&dp[i]<ans)
		ans=dp[i];
	}
	cout<<ans<<endl;
	
	
	
}