cnwsycf

摘要： 关于最大连续子序列问题，我以前学DP的时候做过(Max Sum HDU1003)这道题，不过那时候只是草草的学了下，代码还是参考别人的，不懂原理，昨天在CF上做到类似的题目，然后跪了几把，决定把这类题目重新做了下（其实也就只是做了3道题目）首先 ： 关于求一段整数序列的最大连续子序列的话，有好几种方法，最容易想到的就是O(N^2)暴力枚举每一个start 和end点，不过，一般会超时，另外还有分治的方法，复杂度在O（n*logn），不过我没敲过（囧）、好吧，我昨天终于弄懂了那种O(n)的算法：因为最大的那一段肯定是以1~n中 的某一个点结束的，所以枚举他（枚举每一个end点），然后当枚举第k个 阅读全文