这是今年4月月赛T1
1 个赞
还是不会
1 个赞
写了不对
1 个赞
我在上课能会在说
1 个赞
行
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 个赞