摘要： 题目链接：戳这里记n个数为a[0],a[1],...,a[n-1],由于取的是连续片段，故我们可以以末尾元素为分类依据进行讨论。显然，以a[i](i=0,...,n-1)为末尾的子序列有i+1个，分别为：a[i],a[i-1]a[i],...,a[0]a[1]...a[i].故总的个数为all=1+2+...+n=n*(n+1)/2.考虑到a[i](i=0,...,n-1)的取值范围为[0,10^9] 2 #include 3 using namespace std; 4 5 int main(){ 6 int T,t,i,j; 7 long long n,temp=1,a[... 阅读全文