参考一位大佬的思路,写出的Python代码 from collections import defaultdict # 处理输入 n, m = map(int, input().split()) n //= 10 # 价格总为 10 的倍数,优化空间复杂度 prices = defaultdict(lambda: [0, 0, 0]) # 主从物品的价格 values = defaultdict(lambda: [0, 0, 0]) # 主从物品的价值 for i in range(m): # i 代表第 i + 1 个物品 v, p, q = map(int, i...