今天我们来看一道有意思的题目，22年蓝桥杯的题目：P8772 [蓝桥杯 2022 省 A] 求和，这道题是在洛谷上的，话不多说，我们直接来看题目：

在写这篇文章的时候，我遇见了一个问题，卡了我好久，今天写出来，只为了珍藏，并且希望对遇见同样问题的朋友能有帮助;

不知道有没有人发现，一开始的文章里面我计算带宽的时候是有带宽要乘 π/2”，其实是“等效噪声带宽 (Noise BandWidth, NBW)” 的核心概念。

前提：在这里用 x表示满足nums[i]%3==1数，用 y表示满足nums[i]%3==2的数。

N堆石子摆成一条线。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，这两堆石子的总和记为本次操作的代价。问：将N堆石子合并成一堆石子的...

a=(target+sum)/2，target和sum都是已知的。此时，问题就转化成了，是否可以在数组中找到和正好等于a的不同选法。

计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值，打印出结果

L1-009 N个数求和 本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。 输入格...

· 有穷性：执行有限步骤后必然终止 · 确定性：每个步骤都有明确含义 · 可行性：每个操作都可以通过已实现的基本运算执行 · 输入：有零个或多个输入 ·...

前缀和算法（Prefix Sum Algorithm） 是一种常用的算法技巧，用于快速计算数组的某些子数组的和。它通过提前计算出数组中元素的累加和，来加速后续的...

也就是说，第 j 段的权重是 prefixNumsr + k*j，其中 prefixNumsr=sum_{t=0}^{r} numst，乘以该段 cost 的累...

此时我们多开一个内存的意义就可以体现出来了，当我们求第一个元素数组的时候需要加上前一个sum 。

注：这道题要把握住两个相差，第二个if也可以使用绝对值函数abs(y - x)不能直接y - x否则会造成same和worse两个的判度的逻辑错误

类比于一维数组的形式，如果我们能处理出来从【0，0】位置到【i，j】位置这片区域内所有元素的累加和，就可以在 O(1) 的时间内，搞定矩阵内任意区域内所有元素的...

设 i 为数组中的任意位置，用sum[ i ]表示[0 , 1]区间中的所有元素的和。

如果想知道有多少个【以为结尾的和为的子数组】，就要找到有多少个起始位置为x1，x2，x3...使得[x , i]区间内的所有元素的和为k。那么[0 , x]区间...

对于前缀和同样都为sum的两个结果，j比i要靠左一点，要想长度越长，左边的长度必然是最短的，所以对于重复的<sum，i>只保留前面或者最左边的那一对<sum，i...