洛谷P1982 小朋友的數字——題解

題目傳送 簡單地說，這題就是讓我們求前i個數的最大子串和和最值。 對於最大子串和，我們可以設一個變量qian，表示以當前元素結尾的最大子串的子串和。若搜索完第i-1個小朋友，現在看到第i個小朋友時，若qian大於0，就說明以第i-1個小朋友爲結尾的最大子串和的值大於0，那麼讓這小朋友連上這個字串的話得到的子串和一定比讓這個小朋友獨自一人組成一個子串得到的和要大，而且在這時第i個小朋友連上這個字串後

>>阅读原文<<