2664: 蓝桥杯2022年第十三届省赛真题-求和
#解题思路拿部分分思维：直接按照规矩，两两相乘再相加：````cpp#includeusingnamespacestd;constintmaxn=200005;intn;intarr[maxn];longlongresult=0;intmain(){//给数据io加速ios::sync_with_st
2664: 蓝桥杯2022年第十三届省赛真题-求和 c++题解
解题思路:首先想到的是用for循环暴力解决，但即使优化后，时间复杂度O(n2),对于20万的大小，达到了整整400亿，所以肯定行不通由于此处数据范围较大，我们观察到原式等于=a1(a2+a3+...+an)+a2(a3+a4+...+an)+...所以我们可以添加个变量tmp=a2+a3+an每次循环
提公因式+前缀和（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……
找到计算规律（c++）
摘要：解题思路:注意事项:参考代码:#includeusing namespace std;int main(){ long long a,b,n,i,k=0,sum=0; cin>>n; ……