前綴和/差分

前綴和 顧名思義：用某一個數組來記錄數組a前i項和，這個還能夠用來求區間[l,r]的和：s[r]-s[l-1]（由於第l項也在區間內）html 話很少說，直接上例題：LeetCode 5393ios 首先，暴力搜索，TLE。 很明顯，左邊拿的+右邊拿的=k張，且拿了前面的才能那拿面的，有很明顯的前綴和後綴性質，枚舉左邊拿的張數i，對應的右邊只能拿k-i張，線性時間。 且枚舉後綴的時候有個技巧，並不

>>阅读原文<<