关注
楼上17行,100%的代码,我感觉跟我的思路差不多呀,但是我就超时了,谁能给我分析分析为啥速度差这么多? # encoding: utf-8
import sys
res_dict = {}
max_key = 0
def search(length, k):
global max_key
res_dict[0] = 1
if max_key >= length:
return res_dict[length]
else:
start = max_key
start = max(1, start)
for length_tmp in range(start, length + 1):
res_dict[length_tmp] = res_dict[length_tmp-1]
if length_tmp - k >= 0:
res_dict[length_tmp] += res_dict[length_tmp-k]
res_dict[length_tmp] %= (1e9+7)
max_key = length
return res_dict[length]
line = [int(val) for val in sys.stdin.readline().strip().split(' ')]
t = line[0]
k = line[1]
for group_idx in range(t):
line = [int(val) for val in sys.stdin.readline().strip().split(' ')]
a = line[0]
b = line[1]
if k == 0:
print 1
continue
count = 0
for length in range(a, b+1):
count += search(length, k)
print int(count % (1e9+7))
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
04-24 15:10
河海大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
14999次浏览 101人参与
# Vibe Coding 会干掉初级岗位吗? #
51009次浏览 320人参与
# 我的求职总结 #
483770次浏览 6846人参与
# 职场吐槽大会 #
360846次浏览 2306人参与
# 27届实习投递记录 #
81884次浏览 886人参与
# 机械人还在等华为开奖吗? #
341797次浏览 1654人参与
# 华为工作体验 #
331695次浏览 1439人参与
# 拼多多工作体验 #
62375次浏览 437人参与
# 我是XXX,请攻击我最薄弱的地方 #
94240次浏览 636人参与
# 实习工作,你找得还顺利吗? #
597161次浏览 6758人参与
# 牛油的搬砖plog #
207022次浏览 1334人参与
# AI让海力士市值突破9000亿美元 #
9842次浏览 125人参与
# 运营每日一题 #
147440次浏览 981人参与
# 蚂蚁求职进展汇总 #
175861次浏览 1297人参与
# 小厂实习有必要去吗 #
94889次浏览 450人参与
# 小米求职进展汇总 #
1076982次浏览 6545人参与
# 什么专业适合考公 #
73048次浏览 468人参与
# 得物求职进展汇总 #
169990次浏览 995人参与
# 这些公司卡简历很严格 #
107850次浏览 496人参与
# AI Coding实战技巧 #
31777次浏览 397人参与
