qq_53774367的博客

题目大意： 给定一个长度为nn的数组a1,a2,…,ana1,a2,…,an。 现在，要将该数组从中间截断，得到三个非空子数组。 要求，三个子数组内各元素之和都相等。 请问，共有多少种不同的截断方法？ 解题思路： 这道题目很容易先想到一种情况，也就是说n的个数不超过3或者sum[n]不是3的倍数的时候那么是会直接输出no的 但是对于这道题目其实如果用暴力的方法去做是o（n^2），时间肯定是行不通的 那么我们如何才能枚举出来呢？ 首先通过对题目的分析，每一块的数值其实是...