2021年3月2日
2019常州集训 8.8
摘要： 最大子段和（sum）（DP） 题目链接 显然我们枚举断点，然后两边找最大子段和。 如果暴力的话，复杂度是 \(O(n^2)\) 的，显然会 \(T\) 。所以我们最好采取类 \(DP\) 的思路，分别从前到后，从后到前，线性先各跑一遍最大子段和，在此期间顺便维护好 \(DP\) 数组，这样就可以做到 阅读全文
posted @ 2021-03-02 15:48 cyhforlight 阅读(110) 评论(0) 推荐(0)