汤圆^_^ - 个人主页动态

2019-09-01 23:56

已编辑

请问红白花那个题 为什么爆超时啊？我是O(n)复杂度的 t,k = list(map(int,input().split())) dp = [1] * (100000+1) for i in range(k,100000+1):     dp[i] = (dp[i-k] + dp[i-1])%(int(10e9+7))      for _ in range(t):     a,b = list(map(int,input().split()))     result = sum(dp[a:b+1])%(int(10e9+7))     print(result) ...

企鹅趴：import sys if __name__ == "__main__": T, K = map(int, sys.stdin.readline().strip().split()) lst = [] maxLen = 0 mod = 10 ** 9 + 7 for t in xrange(T): line = map(int, sys.stdin.readline().strip().split()) lst.append(line) maxLen = max(maxLen, line[-1]) l = [1 for _ in xrange(K)] for i in xrange(K, maxLen + 1): l.append(l[-1] + l[i-K]) for t in xrange(T): a, b = lst[t] print sum(l[a:b+1]) % mod 这个能100%

投递腾讯等公司10个岗位 >

0 点赞评论收藏

关注他的用户也关注了：