cf466C
链接
题意
给你一个长为n的数组,数组元素有正有负,让你划分数组为三部分题解
统计前缀和为sum/3的位置,后缀和sum/3的位置,借此统计后缀中有多少个后缀和为sum/3的位置,计作g(i)
转换题意为求对于每一个前缀和为sum/3的位置,求和g(i+1)
就是答案
- 本文作者: fightinggg
- 本文链接: http://fightinggg.github.io/yilia/yilia/cf466.html
- 版权声明: 本博客所有文章除特别声明外,均采用 MIT 许可协议。转载请注明出处!