洛谷P1052&NOIP2005 过河

（此题srz大神评价为玄学题

坐标离散化+特判

1）当s!=t时，由于桥很长而石头很少，所以青蛙跳很久才会跳到一个点，由于s!=t,所以青蛙跳j的距离的方案数为

(j/(t-s))!种，可以认为青蛙一定有一种方案能跳过这个石头；事实上，当两块石头之间的距离>lcm(s,t)时，青蛙就可以随便跳了，所以可以将每个石头之间的距离取一下模，至于我的程序里为什么模105，谁知道呢。。反正能A。。玄学题么。。。

2）当s==t时，坐标离散化不适用，因为此时只有一种方案，所以要特判（就算适用考场上也要写特判233）

#include
#include
#include
#define f dp
#define maxl 30000+5
#define mod 105
using namespace std;
bool a[105*105+10];
int st[105];
int dp[105*105+10];
int main(){
	ios::sync_with_stdio(false);
	//dp[j]表示跳后停在j的距离的答案 
	int l,s,t,m;cin>>l>>s>>t>>m;
	memset(a,0,sizeof(a));
	int te;
	for(int i=1;i<=m;i++){
		cin>>te;
		st[i]=te;
	}
	sort(st+1,st+m+1);
	int length=0;
	for(int i=1;i<=m;i++){//离散化
		a[(st[i]-st[i-1])%mod+length]=1;
		length+=(st[i]-st[i-1])%mod;
	}
	if(s==t){//s==t时特判
		int ans=0,now=0;
		while(now<=m*100+10){
			ans+=a[now];
			now+=s;
		}
		cout<