2019年6月19日
洛谷P1982 小朋友的数字——题解
摘要： 题目传送 简单地说，这题就是让我们求前i个数的最大子串和和最值。 对于最大子串和，我们可以设一个变量qian，表示以当前元素结尾的最大子串的子串和。若搜索完第i-1个小朋友，现在看到第i个小朋友时，若qian大于0，就说明以第i-1个小朋友为结尾的最大子串和的值大于0，那么让这小朋友连上这个字串的话 阅读全文
posted @ 2019-06-19 09:36 千叶繁华 阅读(381) 评论(0) 推荐(0)