警钟长鸣

N取值应为102，因为N取了101挂了100分

做法

首先f[i] = f[j] + ok[j]

j >= 0 && i - b >= j >= i - a

然后发现n太大了，然后我们发现格子数很少，考虑把两点之间的距离缩短。

然后lcm(1,2,...,10)=2520,所以说当你在x的时候，无论怎么跳，都可以到x+2520这个点，所以我们把他之间的距离%2520，然后如果说他原本大于2520，膜完之后可能就变得很小，导致有的点原本可以到的但是最终到不了，所以我们要将他加一个2520，然后缩完之后最大的点为（2520+10）*100，这样就可以过了

code

#include <bits/stdc++.h>
using namespace std;

const long long N = 102;//警钟长鸣 

const long long M = 1e6;

long long n, a, b, m, c[N], d[N], f[M], q[M];

void read() {
	cin >> n >> a >> b >> m;
	for(long long i = 1; i <= m; i++) {
		cin >> c[i];
	}
	c[++m] = n;
	sort(c+1,c+1+m);
}

void compute() {
	for(long long i = 1; i <= m; i++) {
		long long w = c[i] - c[i-1];
		if(c[i] - c[i-1] > 2520) {
			w %= 2520;
			w += 2520;
		}
		d[i] = d[i-1] + w;
		if(i != m)
		q[d[i]] = 1;
	}
	long long ans = INT_MAX;
	for(long long i = 1; i <= d[m] + b * 2; i++) {
		f[i] = INT_MAX;
		for(long long j = i - b; j <= i - a; j++) {
			if(j < 0) continue;
			f[i] = min(f[i],f[j]);
		}
		f[i] += q[i];
		if(i >= d[m]) ans = min(ans,f[i]);
	}
	cout << ans;
}

int main() {
	read();
	compute();
	return 0;
}