求助大佬 小明回老家

这是今年4月月赛T1

1 个赞

还是不会

1 个赞

写了不对

1 个赞

我在上课能会在说

1 个赞

:smiley: :smiley: :smiley:

1 个赞

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

1 个赞

给个代码给我讲讲(私聊)

1 个赞

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

1 个赞

伪代码:

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 个赞