牛客18705673...:拿到了综合测评,昨天100多分把

0 点赞 评论 收藏
分享
imcl:第二题 动态规划
N, M = map(int, raw_input().strip().split(' '))
if M <= N :
print(N - M)
else:
dp = [0] * (M + 1)
for i in range(1, N):
dp[i] = N - i
for i in range(N+1, M+1):
down = 1 + dp[i-1]
if i % 2 == 0:
el = dp[i//2] + 1
else:
el = 2 + dp[(i+1)//2]
dp[i] = min(down, el)
print(dp[M])

0 点赞 评论 收藏
分享
创作者周榜
更多
关注他的用户也关注了: