Bezime
Bezime
全部文章
分类
题解(10)
归档
标签
去牛客网
登录
/
注册
Bezime的博客
全部文章
(共1篇)
题解 | #喜欢切数组的红#
E题题解: 时间复杂度O(n)哦! 题目大意: 给数组切 2 刀,每份总和相等,都要包含正数 思路: 首先定义一个前缀和数组 sum,sum[i]=a[1]+a[2]+...+a[i]。 如果 sum[n] 不是三的倍数,怎么切,都不行。 直接考虑第一刀砍在 i,i+1 之间,求右边能切的位置数量,...
C++
数组
2024-11-24
9
100