首页 > 羊工八刀
开通博客写题解
头像 heng_02
发表于 2021-12-13 00:21:03
E.羊工八刀（预处理+前缀和优化） 思路：暴力枚举O(n^2)的复杂度显然会TLE。 我们可以将每个人位置预处理出来,再去计算每个位置能提供的贡献。 显然对于posipos_iposi​,其贡献为： (posi−pos1)2+(posi−pos2)2+(posi−pos3)2+....+(posi− 展开全文
去ta的博客 赞 (13) 回复(1) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”