CF466C Number of Ways(前缀和,双指针)

Number of Ways 题意:将一个数组分红连续的三段,有几种分法能够使三段和相等 分析: 由于要求和,因此确定要前缀和(雾),遍历数组,若是当前和等于sun[n]/3,则这个位置能够为i,若是当前和等于sum[n]/3*2,则这个位置能够为j,答案加上这以前能够为i的数量(好像也不算是双指针吧)c++ Code:git #include <bits/stdc++.h> using name
相关文章
相关标签/搜索