两个都是最长上升子序列，所以就放一起了1631 因为长度为40000，所以要用O(nlogn)的算法，其实就是另用一个数组c来存储当前最长子序列每一位的最小值，然后二分查找当前值在其中的位置；如果当前点不能作为当前最长子序列的最大值，则更新找到值为两者间的较小值。2533 就是一个裸的最长上升子序列...
分类：
其他好文 时间：
2014-07-30 20:13:04
阅读次数：
230
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23108 Accepted Submission(s): 10149
Problem Description
A sub...
分类：
其他好文 时间：
2014-07-29 17:51:27
阅读次数：
286
先上题目：SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4100Accepted Submission(s): 1341Pr...
分类：
其他好文 时间：
2014-07-27 10:39:42
阅读次数：
245
-----QUESTION-----
Given a string S and a string T, count the number of distinct subsequences
of T in S.
A subsequence of a string is a new string which is formed from the original string by...
分类：
其他好文 时间：
2014-07-26 02:10:36
阅读次数：
210
Description
There is a sequence of integers. Your task is to find the longest subsequence that satisfies the following condition: the difference between the maximum element and the minimum element ...
分类：
其他好文 时间：
2014-07-25 11:06:41
阅读次数：
242
Problem Description
A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric sequence (a1, a2, ..., aN) be any sequence (ai1, ai2, ..., aiK), where 1 <= i1 ...
分类：
其他好文 时间：
2014-07-25 11:04:41
阅读次数：
253
Subsequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 8403
Accepted: 3264
Description
A sequence of N positive integers (10 < N < 100 000), each of...
分类：
其他好文 时间：
2014-07-24 10:27:40
阅读次数：
215
http://acm.hdu.edu.cn/showproblem.php?pid=4632题意：一个字符串，有多少个subsequence是回文串。别人的题解：用dp[i][j]表示这一段里有多少个回文串，那首先dp[i][j]=dp[i+1][j]+dp[i][j-1]，但是dp[i+1][j]...
分类：
Web程序 时间：
2014-07-23 16:31:51
阅读次数：
365
Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is formed from the orig...
分类：
其他好文 时间：
2014-07-23 12:36:06
阅读次数：
209
HDU 1159 Common Subsequence (动规)
最长公共子序列的模板题目。...
分类：
其他好文 时间：
2014-07-22 17:58:41
阅读次数：
247
