转移自老blog

cf466C

链接

题意

        给你一个长为n的数组,数组元素有正有负,让你划分数组为三部分

题解

        统计前缀和为sum/3的位置,后缀和sum/3的位置,
        借此统计后缀中有多少个后缀和为sum/3的位置,计作g(i)
        转换题意为求对于每一个前缀和为sum/3的位置,求和g(i+1)
        就是答案