洛谷 [P1614] 愛與愁的心痛 （前綴和）

❤️愛與愁的心痛💔 題目連接 傳送門ios 題目敘述比較簡單，意思就是有n個數排成的一個序列，要求找出這個序列中長度爲m的子序列的最小和 這裏分享一個前綴和的作法，時間複雜度控制在O(n) (雖然這題數據範圍很小亂搞均可以）web 不知道前綴和的同窗能夠戳這個學習一下，我的感受講的很細緻 前綴和【超詳細講解前綴和】數組 具體實現思路看代碼及註釋svg #include <iostream> #i

>>阅读原文<<