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
相關文章
相關標籤/搜索