Tog

问题 A: 最长公共子序列 时间限制: 1 Sec 内存限制: 32 MB 提交: 291 解决: 161 [提交][状态][讨论版][命题人:外部导入] 题目描述 给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。 例如：Z=<a,b,f,c>是序列X=<a,b,c,f,b,c>的一个子序列，Z中的...

问题 A: 最长上升子序列 时间限制: 2 Sec 内存限制: 64 MB 提交: 327 解决: 171 [提交][状态][讨论版][命题人:外部导入] 题目描述 一个数列ai如果满足条件a1 < a2 < … < aN，那么它是一个有序的上升数列。我们取数列(a1, a2, …, aN)的任一子序列(ai1, ai2, …, aiK)使得1 <= i1 < i...