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