求助大佬 小明回老家

常规
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 个赞
21

这是今年4月月赛T1

1 个赞
22

还是不会

1 个赞
23

写了不对

1 个赞
24

我在上课能会在说

1 个赞
25

行 :smiley: :smiley: :smiley:

1 个赞
26

动规，某一点的方案数等于后方长度在a~b间的方案数之和。

1 个赞
27

给个代码给我讲讲（私聊）

1 个赞
28

这题是递归这一课的拓展(我也不会做，能不能也教教我)

1 个赞
29

伪代码：

input(a,b,n)
dp[0]=1,s[0]=0,s[n+1]=1000
input(s)
sort(s)
for(i 1 to n+1)
	for(j 0 to n+1)
		if(a<=s[i]-s[j] and s[i]-s[j]<=b)
			dp[i]=dp[i]+dp[j]
print dp[n+1]
2 个赞