P8772 [蓝桥杯 2022 省 A] 求和题解前缀和思路
题干
P8772 [蓝桥杯 2022 省 A] 求和
题目描述
给定 $n$ 个整数 $a_{1}, a_{2}, \cdots, a_{n}$, 求它们两两相乘再相加的和,即
$$ Sa_{1} \cdot a_{2}a_{1} \cdot a_{3}\cdotsa_{1} \cdot a_{n}a_{2} \cdot a_{3}\cdotsa_{n-2} \cdot a_{n-1}a_{n-2} \cdot a_{…
2026/7/11 5:29:58