input = [ '1 1 2', '1 1 3', '1 1 4', '10 10 20', '10 10 30', '10 10 60'] # 前缀和 + 01背包 N, K, T = map(int, '3 3 6'.strip().split()) S = [] P = [] for i in range(N): S.append(list(map(int, input[i].split()))) for k in range(1, K): S[i][k] = S[i][k] + S[i][k - 1] for i in range(N): ...
亦心641：膜大佬， 当时没想到用前缀和模拟一个技能序列组内的先后顺序，能问下这种想法LeetCode中有类似题目嘛
投递hulu等公司10个岗位 >