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

等你来战

查看全部