Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 28152 Accepted Submission(s): 12556
Problem Description
A subsequence o...
分类：
其他好文 时间：
2015-07-29 21:23:45
阅读次数：
121
B - Common Subsequence
Time Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status Practice POJ
1458
Description
A subsequence of a given sequence is...
分类：
其他好文 时间：
2015-07-25 20:04:09
阅读次数：
187
// hdu3530 Subsequence 单调队列
// 题目大意：找到一个最大的子串，使得子串区间内最大值和最小值的差
// 在low和up范围内，串的规模10w。
// 解题思路：
// 单调队列，单调队列可以保留i位置之前的最大值和最小值的下标，有了这些
// 则，每次我们比较两个队列的队头，看差值是否大于up,(因为它是到i位置最大
// ...
分类：
其他好文 时间：
2015-07-25 16:53:45
阅读次数：
144
题目：
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 (c...
分类：
编程语言 时间：
2015-07-24 13:00:46
阅读次数：
238
Common SubsequenceProblem DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out....
分类：
其他好文 时间：
2015-07-23 17:39:32
阅读次数：
111
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-07-22 22:08:27
阅读次数：
88
最长公共子序列#include#include#include#includeusing namespace std;const int maxn=1111;int dp[maxn][maxn];char s[maxn],t[maxn];int lens,lent;int main(){ in...
分类：
其他好文 时间：
2015-07-22 12:31:44
阅读次数：
74
题目链接：http://poj.org/problem?id=1458
这是一道最长公共子序列的模板题；
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
using namespace std;
/* 最长上升子序列的...
分类：
其他好文 时间：
2015-07-21 17:01:01
阅读次数：
130
115 Distinct Subsequences这道题是dp, 我定义的dp[i][j] 为用t[:i] 和s[:j] 的disitinct subsequence排列数class Solution: # @param {string} s # @param {string} t ...
分类：
其他好文 时间：
2015-07-21 06:48:13
阅读次数：
134
