yitouerbi
yitouerbi
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
yitouerbi的博客
全部文章
(共1篇)
题解 | #喜欢切数组的红#
题目大意 把一个数组分成三个部分,每个部分和相同,且都有至少一个正数。 思考过程 容易证明,若总和不是3的倍数或者数组中没有整数,则方案数为0 解题过程 分两类情况 1.总和不是3的倍数或者数组中没有整数 输出0 2.其他情况 可以维护一个前缀和数组遍历 CODE #include <bits...
C++
数组
数学
前缀和
计数
2024-11-24
3
74