1. LISO (n^2)：/* LIS(Longest Increasing Subsequence) 最长上升子序列 O (n ^ 2) 状态转移方程：dp[i] = max (dp[j]) + 1 (a[j] res; int i; for (i=pos[len]; ~fa[i]; i=fa....
分类：
其他好文 时间：
2015-09-02 13:43:44
阅读次数：
157
(LIS Longest Increasing Subsequence)给定一个数列，从中删掉任意若干项剩余的序列叫做它的一个子序列，求它的最长的子序列，满足子序列中的元素是单调递增的。例如给定序列{1,6,3,5,4},答案是3，因为{1,3,4}和{1,5,4}就是长度最长的两个单增子序列。处看...
分类：
其他好文 时间：
2015-08-31 17:09:00
阅读次数：
254
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-08-28 17:52:45
阅读次数：
187
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 39374
Accepted: 17315
Description
A numeric sequence of ai is ordered if
a1 a2 a...
分类：
其他好文 时间：
2015-08-27 16:42:39
阅读次数：
114
描述： A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence Z = ...
分类：
其他好文 时间：
2015-08-21 23:08:07
阅读次数：
160
最长上升公共子序列（Longest Increasing Common Subsequence，LICS）也是经典DP问题，是LCS与LIS的混合。Problem求数列 a[1..n], b[1..m]的LICS的长度， a[], b[]数组的元素均为正整数。Solution考虑如何定义DP状态，定...
分类：
其他好文 时间：
2015-08-20 01:04:36
阅读次数：
159
DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = another sequence....
分类：
其他好文 时间：
2015-08-18 11:31:13
阅读次数：
119
最长公共子序列，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。而最长公共子串(要求连续)和最长公共子序列是不同的。
#include "stdafx.h"
#include
#include
using names...
分类：
其他好文 时间：
2015-08-17 19:34:36
阅读次数：
116
最长公共子序列（LCS）是经典的DP问题，求序列a[1...n]， b[1..m]的LCS。状态是DP[i][j]，表示a[1..i]，b[1..j]的LCS。DP转移方程是DP[i][j]= DP[i-1][j-1]+1, a[i] == b[j] max{ DP[i][j-1], DP[i...
分类：
其他好文 时间：
2015-08-17 00:39:46
阅读次数：
159
题意：
给出两种操作，一种是求区间漂亮子序列的和的最大值，另一个就是给指定的点改变值。
题目中最重要的一句话:A beautiful subsequence is a subsequence that all the adjacent pairs of elves in the sequence have a different parity of position....
分类：
其他好文 时间：
2015-08-16 23:05:59
阅读次数：
142
