题意： 给出一个n个元素的序列，要求从中删除任一段长度为L的连续子序列，问删除后的LIS是多少？（ni]就是一段已经处理完成的序列，假设a[i+1]->a[i+L]这一段是将要删去的，那么将分成两段：a[0]->a[i]和a[i+L+1]->a[n]。 假设后一段以a[i+L+1]开头，而前段以.....
分类：
其他好文 时间：
2015-09-29 13:07:08
阅读次数：
191
最大连续子序列求和详解1. 问题描述输入一个整数序列（浮点数序列也适合本处讲的算法），求出其中连续子序列求和的最大值。2. 算法分析2.1. 算法一2.1.1. 算法描述遍历所有子序列并求和，比较得出其中的最大值。2.1.2. 代码描述1publicstaticintmaxSubSumCubic(i...
分类：
其他好文 时间：
2015-09-20 09:14:00
阅读次数：
351
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/3...
分类：
其他好文 时间：
2015-09-08 01:45:49
阅读次数：
234
最大子矩阵和最大连续子序列十分类似。对于矩阵，可以将他的一列相加，然后成为一行，就是最大连续子序列了。#include#include#define maxn 105int map[maxn][maxn],f[maxn];int max(int x,int y){ return x>y?x:y...
分类：
其他好文 时间：
2015-08-30 15:33:02
阅读次数：
117
Problem Description
给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ...,
Nj }，其中 1
例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和
为20。
在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还...
分类：
其他好文 时间：
2015-08-20 13:16:29
阅读次数：
125
题目：click here题意：求给定序列更改其中一个元素后的最长连续上升子序列的长度分析：最长的连续子序列有2种，一种是严格上升(没有更改元素)的长度加1，一种是两段严格上升的加起来。、 1 #include 2 using namespace std; 3 #define F first 4 ....
分类：
其他好文 时间：
2015-08-20 12:42:47
阅读次数：
126
#include#include#define maxn 10010int a[maxn],dp[maxn];int main(){ int n,i,j,max,flag,l,r,fl; while(scanf("%d",&n)!=EOF) { if(n==0) ...
分类：
其他好文 时间：
2015-08-17 11:32:37
阅读次数：
153
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=17083题意： 输入两个字符串，找到最长的连续子序列的元素个数。 案例： Sample Input abcfbc abfcab ...
分类：
其他好文 时间：
2015-08-16 21:03:47
阅读次数：
122
求出一个连续子序列，这个子序列由三部分ABC构成，其中AB是回文串，A和C相同，也就是BC也是回文串。求这样一个最长的子序列。Manacher算法是在所有两个相邻数字之间插入一个特殊的数字，比如-1，Manacher算法跑完之后，就计算出每个数字为中心的回文子序列的最大长度由题意可以知道，AB和BC...
分类：
其他好文 时间：
2015-08-15 18:06:32
阅读次数：
115
Max Sum
Problem Description
Given a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), the max sum in this sequence is...
分类：
其他好文 时间：
2015-08-14 19:06:00
阅读次数：
118
