摘要：
分析：和2479一样，只是数据规模不同了。 Code Code highlighting produced by Actipro CodeHighlighter (freeware)http://www.CodeHighlighter.com/-->#includeiostream> usingn... 阅读全文
摘要：
分析：和上一题差不多，首先引入一个数m，m是在t1和s2之间的一个数，简单讲就是把序列分成两部分，然后两部分分别求最大子序列和，左边部分的最大子序列和为l(i)，右边部分的最大子序列和为r(i)。那么问题变成了。 d(A) = max{ l(m)+r(m+1), 1 Code Code highl... 阅读全文
摘要：
题外话：虽然是简单到不能再简单的题目，越不起眼的东西往往就是我们忽略的东西，但却有着非一般的重要性。市赛什么都没有，省赛什么都没有，让我回归到0。所以应该从0开始，要有新的我，为下一年，也是最后一年准备。不说费话了，入正题。 分析：这题是多种方法都能用得上的题目，以前虽然A过，但记忆中用的是暴力，今... 阅读全文