题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3308
LCIS
Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5792 Accepted Submission(s): 2513
Problem Description
Given n integers.
You have two ope...
分类：
其他好文 时间：
2016-01-19 21:09:18
阅读次数：
254
题目链接给出n个数m个询问， 询问有两种， 一种是将第x个数改为y， 一种是询问[x, y]之间最长连续上升序列， 因为是连续的， 所以就是一个简单的区间合并问题。用5个数组， 记录一个区间内的最长连续序列， 最长前缀， 最长后缀， 区间左端点的数是几， 右端点的数是几， 合并的时候判断左区间右端点...
分类：
其他好文 时间：
2015-12-12 16:57:14
阅读次数：
175
吉哥系列故事——完美队形ITime Limit: 3000/1000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2707Accepted Submission(s): 886Proble...
分类：
其他好文 时间：
2015-12-11 18:13:10
阅读次数：
159
线段树区间合并/* ***********************************************Author :Zhou ZhentaoEmail :774388357@qq.comCreated Time :2015/11/28 9:05:25Fi...
分类：
其他好文 时间：
2015-11-28 19:51:32
阅读次数：
225
问题给定两个序列A和B，序列的子序列是指按照索引逐渐增加的顺序，从原序列中取出若干个数形成的一个子集，若子序列的数值大小是逐渐递增的则为上升子序列，若A和B取出的两个子序列A1和B1是相同的，则A1/B1为A和B的公共子序列。求出A和B的最长公共上升子序列。分析结合最长公共子序列和最长上升子序列来解...
分类：
其他好文 时间：
2015-09-30 14:37:07
阅读次数：
215
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/3...
分类：
其他好文 时间：
2015-09-08 01:45:49
阅读次数：
234
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 最长上升子序列 o(n^2)
/*
arr[k]>arr[i]&&dp[k]<dp[i]+1
1 3 4 2 5
2 2 2 2
3 2 3
2 4
*/
#include
#include
#include
using namespace std;
const int maxn=1000+10;
int arr[maxn],dp[maxn]; //d...
分类：
其他好文 时间：
2015-08-28 13:22:23
阅读次数：
149
线段树，区间合并
最长上升子序列（严格上升）
#include
#define maxn 100010
using namespace std;
int n,m;
int a,b;
struct stu
{
int l,r,mid;
int ll,rl,ml;
int d()
{
return r-l+1;
}
};
stu mapp[maxn*4];
int num[maxn]...
分类：
其他好文 时间：
2015-08-14 11:51:38
阅读次数：
166
1.最长上升子序列2.最长公共子序列对于两个序列X={x1,x2,x3...xi...}，Y={y1,y2,y3...yi...}3.最长上升公共子序列以下摘自刘汝佳《最长公共上升子序列（LCIS）的O(n^2)算法》预备知识：动态规划的基本思想，LCS，LIS。问题：字符串a，字符串b，求a和b的...
分类：
其他好文 时间：
2015-08-12 21:12:00
阅读次数：
111
