cookiebus 2023-04-15 8:55:23 47 返回题目
本题有两种解法
第一种解法,由于
因此我们可以统计 -200 ~ 200 每个数出现了多少次,然后枚举 a 和 b的绝对值差的平方,然后乘上 a 和 b 出现的次数即可
时间复杂度
第二种解法:
打开式子
显然 和 这两项非常好计算
这一项 我们可以枚举 , 对于乘以的 是一个前缀和优化
6
共 1 条回复
6