蓝桥杯 2022 省赛 A 组 C 题
题目描述
给定 n 个整数 a1,a2,⋯,an, 求它们两两相乘再相加的和，即
S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅
[蓝桥杯 2022 省 A] 求和——前缀和，差分
文章提供了两份针对蓝桥杯2022省赛A组C题的解题方案。第一种是暴力求解方法，通过双重循环计算所有整数对的乘积之和。第二种方法利用前缀和和差分优化计算，避免了超时问题，提高了效率。
最低0.47元/天 解锁文章
扫一扫
到【灌水乐园】发言
文章提供了两份针对蓝桥杯2022省赛A组C题的解题方案。第一种是暴力求解方法，通过双重循环计算所有整数对的乘积之和。第二种方法利用前缀和和差分优化计算，避免了超时问题，提高了效率。
蓝桥杯 2022 省赛 A 组 C 题
给定 n 个整数 a1,a2,⋯,an, 求它们两两相乘再相加的和，即
S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅
