问题描述: 给定两个字符串x, y, 求它们公共子序列s, 满足si 0 那么就说明 a[1] .... a[i] 中必然有一个元素 a[k] 等于 b[j]。因为 a[k] != a[i]，那么 a[i] 对 d[i][j] 没有贡献，于是我们不考虑它照样能得出 d[i][j] 的最优值。所以在 ...
分类：
其他好文 时间：
2018-12-07 20:58:10
阅读次数：
185
题目链接 http://hdu.hustoj.com/showproblem.php?pid=3308 问题描述 给出n个整数，有两种操作 1）U A B：用B取代第A个数（下标从0开始） 2）Q A B：输出在[A,B]中最长连续递增子序列的长度分析 给出一个序列，两种操作，分别是单点更新值和查询 ...
分类：
其他好文 时间：
2018-11-24 14:23:36
阅读次数：
199
题目大意： 给定n个点 每个点都有权值 接下来给定树的n条边 第 i 个数 a[i] 表示 i+1到a[i]之间 有一条边 给定q q个询问 每次询问给出 x y 求x到y的最长上升子序列的长度 题解 https://blog.csdn.net/forever_wjs/article/details ...
分类：
其他好文 时间：
2018-11-23 14:15:03
阅读次数：
191
给定一个未经排序的整数数组，找到最长且连续的的递增序列。 示例 1: 示例 2: 注意：数组长度不会超过10000。 思路： 用一个变量记录当前最长递增数列的长度，如果下个元素不是递增序列元素则 更新 maxlength为当前最长递增序列的长度 ...
分类：
其他好文 时间：
2018-11-09 21:05:42
阅读次数：
219
"传送门" Description 给你两个串，求他们的最长公共上升子序列 Input 第一行是第一个串的长度$n$ 第二行$n$个数代表第一个串 第三行是第二个串的长度$m$ 第四行$m$个数代表第二个串 Output 输出最长子序列的长度以及方案 Hint $For~All:$ $0~\leq~ ...
分类：
编程语言 时间：
2018-10-23 00:44:28
阅读次数：
192
凤凰院凶真 Description $α$ 世界线. 凤凰院凶真创立了反抗 $SERN$ 统治的组织 “瓦尔基里”. 为了脱离 $α$ 线, 他需要制作一个世界线 变动率测量仪. 测量一个世界线相对于另一个世界线的变动率, 实质上就是要求出这两个世界线的最长公共合 法事件序列. 一个世界线的事件逻辑 ...
分类：
其他好文 时间：
2018-10-19 17:41:37
阅读次数：
179
5101 LCIS 0x50「动态规划」例题 描述 熊大妈的奶牛在小沐沐的熏陶下开始研究信息题目。小沐沐先让奶牛研究了最长上升子序列，再让他们研究了最长公共子序列，现在又让他们研究最长公共上升子序列了。小沐沐说，对于两个数列A和B，如果它们都包含一段位置不一定连续的数，且数值是严格递增的，那么称这一 ...
分类：
其他好文 时间：
2018-10-04 10:02:22
阅读次数：
141
<题目链接> 题目大意： 给你一段序列，对其进行两种操作，一是修改某个序号的点的值；二是查询某个区间的LCIS(最长上升子序列）。 解题分析： 线段树区间合并的典型例题，用求某个区间的LCIS时，需要比较三个值，一是左区间的LCIS，二是右区间的LCIS,三是左右子区间合并的LCIS。最重要的是第三 ...
分类：
其他好文 时间：
2018-09-12 01:10:45
阅读次数：
130
题意给你q次询问，给一条链问从给定起点到给定终点的最长连续严格递增子序列。 因为给定起点与终点所以路径可能与dfs序的树节点展开顺序相反。所以问题变成了给n个数询问一个区间的最长LCIS。 但因为方向可正可负，所以我们除了维护区间的最长递增以外还要维护最长递减。线段树的部分就做完了。 树链剖分的时候 ...
分类：
其他好文 时间：
2018-08-29 01:09:44
阅读次数：
167
题目大意:给予一个序列，两种操作 ·查询 L-R 中的最长严格递增连续子序列的长度 ·更改 LOC 的字符为X 经典的线段树区间合并，线段树种一共有三个数组 no[]当前 L到R中的最大值 ls[]从左数的最大长度 rs[]从右数的最大长度 ...
分类：
其他好文 时间：
2018-08-24 13:20:01
阅读次数：
149
