保存帖子
发现
索引
热门
陶片放逐
关于
用两个for循环,时间超了。
板块
P8772 [蓝桥杯 2022 省 A] 求和
楼主
NPST
当前回复
2
已保存回复
2
发布时间
2024/3/17 16:47
上次更新
2024/3/17 18:50:20
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
用两个for循环,时间超了。
NPST
楼主
2024/3/17 16:47
如果sumres代表答案,sum代表除了vc[i]以外的数组之和。 则答案sumres就是将每一个vc[i]*sum累加起来,然后sumres=所有累加/2. 时间复杂度降为O(n)
2024/3/17 16:47
加载中...