cf466

转移自老blog

cf466C

链接

题意

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

题解

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

cf466
http://fightinggg.github.io/fluid/cf466.html
作者
fightinggg
发布于
2019年8月5日
许可协议