在程序设计竞赛中，我们时常会遇到序列求最值的问题。在讲今天的问题之前，先小小的说明一下，子序列与子串的问题。
子序列：在原序列中不一定连续； 子串：在原序列中必须连续。 接下来，就开始今天要讲的最长公共子序列LCS（Longest Common
Subsequence）.对于LCS这一类的...
分类：
其他好文 时间：
2014-05-01 01:38:24
阅读次数：
287
Alice and BobDescriptionAlice and Bob like
playing games very much.Today, they introduce a new game.There is a polynomial
like this: (a0*x^(2^0)+1) * ...
分类：
其他好文 时间：
2014-04-28 02:50:32
阅读次数：
357
在信息学竞赛中，C++的容器的用途非常广泛，但经常因常数过大而超时。怎样才能提高它们的效率呢？
我们知道，容器是存储同一类对象的对象，既然“对象”我们无法改变，那么我们只能从“存储”入手，不难想到，不同容器在实现上的根本区别是它们对应着不同的内存组织方式，内存管理无疑是这种实现的核心，所以优化内存管...
分类：
编程语言 时间：
2014-04-27 22:14:44
阅读次数：
587
2012山东省第三届ACM大学生程序设计竞赛 Fruit Ninja II 山东省赛 sdut2416...
分类：
其他好文 时间：
2014-04-27 18:03:25
阅读次数：
653
2012山东省第三届ACM大学生程序设计竞赛 n a^o7 ! ACM 山东省赛...
分类：
其他好文 时间：
2014-04-27 17:55:19
阅读次数：
589
