heng-

分类

题解(2)

/ 注册

TA的专栏 26篇文章 0人订阅

算法竞赛进阶指南

23篇文章 592人学习

算法入门题单刷题记录

3篇文章 211人学习

全部文章（共1篇）

题解 | #羊工八刀#

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

前缀和

2021-12-13

13 497