heng-

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #羊工八刀#

E.羊工八刀（预处理+前缀和优化）思路：暴力枚举O(n^2)的复杂度显然会TLE。我们可以将每个人位置预处理出来,再去计算每个位置能提供的贡献。显然对于posipos_iposi,其贡献为： (posi−pos1)2+(posi−pos2)2+(posi−pos3)2+....+(posi−...

前缀和

2021-12-13

13 497