求助大佬 小明回老家

常规
1

小明回老家

题目ID：20030必做题100分

时间限制: 1000ms

空间限制: 262144kB

题目描述

清明节，又称祭祖节，在每年4月4日至6日之间，是祭祀、祭祖和扫墓的节日。小明的爸爸妈妈决定清明假期带着他回老家扫墓。小明的爸爸一共要开车行驶 10001000 千米才能到家，现在沿途有NN个旅馆，为了安全起见，每天晚上都不开车，住在旅馆里（晚上不可以睡车里）。聪明的小明已经提前用地图查找好了每个旅馆的位置，并用离起点的距离来标识，如下：

  • [s1,s2,s3……,sN][s1,s2,s3……,sN]。

回家路途漫漫，要求每天至少行驶 AA 公里，但是为了安全起见，要求每天最多只能行驶 BB 公里。小明想知道一共有多少种回家方案。

输入格式

第一行输入一个整数 AA，第二行输入一个整数 BB
第三行输入一个整数 NN（0≤N≤200≤N≤20），表示沿途有N个旅馆，接下来 NN 行，每行一个整数 ss，表示旅馆离起点的距离（0<s<10000<s<1000）。注意：没有任意两个旅馆在同一位置,且旅馆的位置排序是随机的。

输出格式

输出一共有多少种回家方案。（数据保证一定有至少一种回家方案，不能担心小明回不去了）

样例

Input 1

200 500 4 100 420 640 790

Output 1

2

样例解释

对于样例：
方案一：第一天到达位置420的旅馆，第二天到达位置640的旅馆，第三天到达目的地
方案二：第一天到达位置420的旅馆，第二天到达位置790的旅馆，第三天到达目的地

数据范围

0<A<B<10000<A<B<1000，0≤N≤200≤N≤20，0<s<10000<s<1000

2

求助
有解决方案

1 个赞
3

搜索

1 个赞
4

深搜，但是我相信你不会

1 个赞
5

or dp?

1 个赞
6

…你还知道我不会啊

1 个赞
7

和此题类似，可以看看题解

1 个赞
8

能不能给一个思路

1 个赞
9

搜索
你学过搜索吗？

1 个赞
10

您觉得我学过吗

1 个赞
11

学过就可以不用问了

1 个赞
12

那你可以不做这题了（为什么要做，老师布置了就应该学过了）

1 个赞
13

能给思路吗

1 个赞
14

解决方案你不要吗

1 个赞
15

不会搜索就给不了思路。
去我帖子里学学搜索吧

思路就是你搜索对你前方 A ~ B 米的旅馆，继续搜索

2 个赞
16

谢谢，But我看不懂

1 个赞
17

https://contest.xinyoudui.com/contest/233/problem/1231
这题是吧

1 个赞
18

啥都没有啊

1 个赞
19

核心代码

void dfs(int x,int t)
{
	if(x==1000)
	{
		s++;
		return;
	}
	for(int i=t;i<=n;++i)
	if(a[i]-x>=l&&a[i]-x<=r) dfs(a[i],i);
}
1 个赞
20

你AC了吗

1 个赞