lukelmouse

摘要： Comet OJ Contest 8 B "支援城市" 直接模拟 $O(n^2)$ TLE ，把式子展开计算，$O(n)$ $$\sum_{i = 1}^n {(w_i w_x)^2} = \sum_{i = 1}^n(w_i^2 2w_iw_x + w_x^2) = \sum_{i = 1}^n 阅读全文