题目：在一个序列中找一个最长子串，使得子串的m
维护一个递减的单调队列q1（队首为当前最大），同时维护一个递增的单调队列q2（队首为当前最小），控制最大减最小 小于等于k ， 若最大减最小大于等于m，则更新答案。
代码：
#include
#include
#include
#include
#include
using namespace std;
const int N = 1e5+10...
分类：
其他好文 时间：
2015-06-19 11:58:57
阅读次数：
114
在 Dynamic Programming | Set 1 (Overlapping Subproblems Property) 和 Dynamic Programming | Set 2 (Optimal Substructure Property) 中我们已经讨论了重叠子问题和最优子结构性质，现...
分类：
其他好文 时间：
2015-06-18 23:48:43
阅读次数：
150
首先来看什么是最长公共子序列：给定两个序列，找到两个序列中均存在的最长公共子序列的长度。子序列需要以相关的顺序呈现，但不必连续。例如，“abc”, “abg”, “bdf”, “aeg”, ‘”acefg”等都是“abcdefg”的子序列。因此，一个长度为n的序列拥有2^n中可能的子序列（序列中的每...
分类：
其他好文 时间：
2015-06-18 23:40:31
阅读次数：
211
Longest Increasing Continuous subsequence IIGive you an integer matrix (with row size n, column size m)，find the longest increasing continuous subsequ...
分类：
其他好文 时间：
2015-06-18 19:21:53
阅读次数：
156
题目链接 题目要求： Given a stringSand a stringT, count the number of distinct subsequences ofTinS. A subsequence of a string is a new string which is for...
分类：
其他好文 时间：
2015-06-16 18:45:52
阅读次数：
87
Common Subsequence
Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 14 Accepted Submission(s) : 7
Font: Times New Roman | Verdana | Georgia ...
分类：
其他好文 时间：
2015-06-15 09:19:26
阅读次数：
94
This is the classic LCS problem. Since it requires you to print one longest common subsequence, just use the O(m*n)-space version here.My accepted cod...
分类：
其他好文 时间：
2015-06-15 00:13:35
阅读次数：
112
The Longest Common Subsequence (LCS) problem is as follows:Given two sequences s andt, find the length of the longest sequence r, which is a subsequen...
分类：
其他好文 时间：
2015-06-14 00:30:15
阅读次数：
177
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...
分类：
其他好文 时间：
2015-06-10 07:42:10
阅读次数：
99
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...
分类：
其他好文 时间：
2015-06-08 00:54:18
阅读次数：
151
