洛谷 [P1614] 爱与愁的心痛 （前缀和）

❤️爱与愁的心痛💔 题目连接 传送门ios 题目叙述比较简单，意思就是有n个数排成的一个序列，要求找出这个序列中长度为m的子序列的最小和 这里分享一个前缀和的作法，时间复杂度控制在O(n) (虽然这题数据范围很小乱搞均可以）web 不知道前缀和的同窗能够戳这个学习一下，我的感受讲的很细致 前缀和【超详细讲解前缀和】数组 具体实现思路看代码及注释svg #include <iostream> #i

>>阅读原文<<