adoptions
adoptions
题解
多项平方和
全部文章
题解
redis(1)
数据结构(1)
模板(2)
设计模式(1)
闲谈(11)
归档
标签
去牛客网
登录
/
注册
多项平方和
1089 浏览
0 回复
2019-08-09
adoptions
+关注
Comet OJ
https://www.cometoj.com/contest/58/problem/B?problem_id=2757
题意就是给n个数,你需要按顺序求出每一项和其他项差的平方和。
自己刚开始开始无脑暴力,结果可想而知,TLE,后来推了一下公式,发现好简单。
下面简单写一下(比较简单的数学推理):
设第i个数字为
,那么
这样计算起来就方便多了,提前预处理一下就好了
举报
收藏
赞 1
评论加载中...