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 deleting some (can be non...
分类：
其他好文 时间：
2015-05-13 10:14:58
阅读次数：
90
It requires O(nlgn) solution. And actually I think the passing code is for "non-decreasing"..#include #include #include #include #include #include #in...
分类：
其他好文 时间：
2015-05-10 14:08:02
阅读次数：
210
Subsequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 9422
Accepted: 3797
Description
A sequence of N positive integers (10 < N < 100 000), each of t...
分类：
其他好文 时间：
2015-05-07 08:50:45
阅读次数：
128
原题地址LCD，经典动归，O(n^2)复杂度因为要输出子序列，所以啰嗦一些 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 9 #define MAX_...
分类：
其他好文 时间：
2015-05-07 00:45:34
阅读次数：
107
题意：LCM……最长公共子序列……不想解释了解法：这题只需要求长度，所以显而易见（对没错我就是来装×的），方程为dp[i][j] = {dp[i - 1][j - 1] + 1(s1[i] == s2[i]), max(dp[i - 1][j], dp[i][j - 1])}。好吧还是解释一下……d...
分类：
其他好文 时间：
2015-05-06 12:34:34
阅读次数：
108
题目大概的意思是：给你一个整数数列，从中找出最小连续子序列的和不小于整数S。
数列最小为10，最大为100000，用暴力法估计会超时，我没有试过。
这里，我将用两种方法来求解这一题，一个时间复杂度为nlogn，另一个时间复杂度为n，不过两个提交了，时间都是79MS。没多大的区别。
1.时间复杂度为nlogn的方法：
主要的思路是用一个数组 sum 算出数列的前 i+1 个数的和，（i从0到...
分类：
其他好文 时间：
2015-05-05 08:59:46
阅读次数：
122
题目传送：Common Subsequence
思路：LCS
AC代码：
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define INF...
分类：
其他好文 时间：
2015-05-05 08:58:24
阅读次数：
167
N - Longest Ordered Subsequence
Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit Status Practice POJ 2533
Description
A numeric sequence of ai is ordered if a1 < a2 < ...
分类：
其他好文 时间：
2015-05-02 11:14:23
阅读次数：
125
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 26493 Accepted Submission(s): 11771
Problem Description
A subsequ...
分类：
其他好文 时间：
2015-04-30 18:16:00
阅读次数：
105
问题：最长公共子序列就是寻找两个给定序列的子序列，该子序列在两个序列中以相同的顺序出现，但是不必要是连续的。例如序列X=ABCBDAB，Y=BDCABA。序列BCA是X和Y的一个公共子序列，但是不是X和Y的最长公共子序列，子序列BCBA是X和Y的一个LCS，序列BDAB也是。思路：1、最简单的方法就...
分类：
其他好文 时间：
2015-04-30 17:54:16
阅读次数：
103
