LCIS

DP与L？S

LCS与LIS结合，于是有了LCIS，LCIS有n*m的算法。代码如下：fori:=1tondo begin   t:=0;   f
fjsd155·2011-10-31 20:00

UESTC 1425 Another LCIS

继续种树哈~~类似之前做的hdu的LCIS，不过这个操作是，某个区间加上一个值。基本操作和之前那个LCIS差不多，只不多我LCIS结点里没存左右端点的值，直接映射到数组了，但是这个不存的话会很麻烦。。
zxy_snow·2011-10-09 21:00

hdu 3308 LCIS

依旧线段树。这题以前见过，没仔细看题，以为求的是最长XX子序列。。。不过这个题简单了，是求连续的最长子序列，这个很显然了，结点里建立三个域，从左边起最长的连续序列，从右边起，以及这个区间中最长的。。。（这种做法是某些题的通法了，看来。。）更新的时候，注意左右区间衔接部分的长度。。这个样来的话，更新会很随意。本来想查询肯定就是取max啦，后来想了，不对，囧。。因为查询的区间可能分开，如果分开的话就需
zxy_snow·2011-10-06 19:00

hdu 3308 LCIS（单点更新，区间合并）

题意：给你n个整数，有两种操作，UAB把第A个数变成B，QAB查询区间[A,B]的最长连续上升序列。     在线段树的节点里保留了端点的值即lval,rval。同时维护左端点最长的上长序列的长度lmx，右端点的最长的下降序列的长度rmx，以及这个区间的最长上升序列的长度mx。在合并区间的时候，如果当前区间的左儿子的lmx等于左儿子的区间长度，那么当前区间的lmx还要加上右儿子的lmx。维护当前区
shiqi_614·2011-09-25 19:00

poj 2127

题意：求最长上升公共子序列（LCIS），并记录路径.状态：dp[i][j]表示以s1串的前i个字符s2串的前j个字符且以s2[j]为结尾构成的LCIS的长度。状态转移：当s1[i-1]!
xymscau·2011-08-27 19:00

HDU 3308 LCIS

HDU3308LCIS题目链接：http://acm.hdu.edu.cn/showproblem.php?
英雄哪里出来·2011-04-01 02:00

CDOJ1300 LCIS

这道题当初想当然的认为LCIS只要求出LCS记录路径然后求LCS的LIS就可以，发现根本不是这回事儿。。这题很明显的dp，但是转移方程写的各种戳。。。。
lyhypacm·2010-12-03 18:00
上一页 1 2 3 4 5 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他