摘要： 是的，可以低于 \(O(n^2)\) 复杂度计算出对于每一个 \(k\) 的 \(\sum_i f(i,k) = \sum_i w_i \binom{n-1-i}{k}\)（其中 \(k\) 的范围是 \(0\) 到 \(n-1\)，且 \(k\) 是 \(O(n)\) 量级）。具体来说，可以通过生 阅读全文