HDU_5783_DivideTheSequence  点击打开链接 题意: 生成尽量多的连续的子串,且子串的前缀和大于等于0,输出符合题意的子串的数量. 这题目是参加四月份的个人训练赛遇到的,挺水的.但是因为没读懂题目和不懂得串的前缀和是什么东东,嗯...(此处省略几千字) 串的前缀和: 设有一个数组buf[10],前缀和为s[n]; buf[1]的前缀和为是s[1]=buf[1]; buf[2]的前缀和为是s[2]=buf[1]+buf[2];以此类推: 设遍历时元素的和为sum=0,子串的…