抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >
转移自老blog

cf466C

链接

题意

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

题解

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

评论