对python来说,本题真正的难点在于l很大时如何不超时。 为此需要运用数论做一些粗浅的算法优化。 实际上还有很多能抠的细节没有抠,因为在python上的运行速度已经比较令人满意了,再去深究一些不能改变运算量数量级的地方意义不大。 注:由irises1412提供的答案应该是错误的,它通不过示例自测。 # 对python来说,本题真正的难点在于l很大时如何不超时。 l = int(input()) s, t, m = list(map(int, input().split())) sts = list(map(int, input().split())) sts = sorted(sts) # ...