蓝桥杯2022年第十三届省赛真题-求和
摘要：解题思路:注意事项:参考代码:public class Main {
// 1*3 1*6 1*9 3*6 3*9 6*9 ==(1+3+6+9)的平方 减去 自身平方和 去除一半的值
……
提公因式+前缀和（c++）
```cpp#includeusingnamespacestd;typedeflonglongll;constintN=2e5+5;intn;lla[N],sum[N];intmain(){cin>>n;for(inti=1;i>a[i];sum[i]=sum[i-1]+a[i];}llres=0;f
因式分解,数学是算法的基石,学好数理化,走遍天下都不怕
摘要：解题思路:用初中所学知识因式分解来做,如果按正常for循环暴力累乘的话肯定会超时注意事项:数据范围给的是20万,注意不要开小了参考代码:#include <iostream>
using names……
优质题解
2664: 蓝桥杯2022年第十三届省赛真题-求和
解题思路:我们观察式子可以发现，可以把每一个数提出来，以a1到a5为例S=a1*(a2+a3+a4+a5)+a2*(a3+a4+a5)+a3*(a4+a5)+a4*a5这样很容易想到前缀和，我们可以通过前缀和来得到括号里面的数，这样时间复杂度就降到了O(n)参考代码:#include
数学！！！简单 大大降低时间复杂度
摘要：解题思路：普通暴力嵌套两个循环可以算出来 但是时间超限 那就不得不改变算法了。给定一组数 a1,a2,…,an，我们要求的是它们两两相乘的和，即：S=a1a2+a1a3+⋯+an−1an为了简化计算,……
蓝桥杯2022年第十三届省赛真题-求和（C++解法）
摘要：解题思路:参考大佬题解，相当于运用了数学思维注意事项:参考代码:#include<iostream>
using namespace std;
int main()
{
int n,……
求和 （Java代码）
摘要：import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
pu……
找到计算规律（c++）
摘要：解题思路:注意事项:参考代码:#includeusing namespace std;int main(){ long long a,b,n,i,k=0,sum=0; cin>>n; ……