标签：前缀和

3956. 截断数组「前缀和+思维」

◷ 2023/03/29 Acwing ▧ 444 字 ◴ 2 分钟

截断数组https://www.acwing.com/problem/content/3959/ 题目描述：给定长度为n的数组，现在要将数组分成三段连续的非空子数组，使得三段非空子数组的元素和都相等，问存在多少种划分方法思路：设n个数

◷ 2021/01/08 算法知识总结 ▧ 2,927 字 ◴ 10 分钟

差分前缀和一维数组前缀和为什么要学前缀和呢？学前缀和有什么用呢？让我们先看一下1657题http://www.acmicpc.sdnu.edu.cn/problem/show/1657来感受一下前缀和之“神奇” 题意：给你n个数，