Solution

cookiebus 2023-04-15 8:55:23 47 返回题目

本题有两种解法

第一种解法,由于

因此我们可以统计 -200 ~ 200 每个数出现了多少次,然后枚举 a 和 b的绝对值差的平方,然后乘上 a 和 b 出现的次数即可

时间复杂度

第二种解法:

打开式子

显然 这两项非常好计算

这一项 我们可以枚举 , 对于乘以的 是一个前缀和优化

时间复杂度

{{ vote && vote.total.up }}

共 1 条回复

lvhongyu

6