例1:给你两个字符串，找出最长子序列的长度。 对于字符串t， 字符串s，给定特定的i, j代表t，s的位置，只存在三种情况： 1. i == 0 || j==0, M[i][j] = 0; 2. t[i] == s[j], M[i][j] = min(M[j-1][j-1] + 1, M[i-1][ ...
分类：
其他好文 时间：
2017-03-25 11:30:56
阅读次数：
126
http://acm.hdu.edu.cn/showproblem.php?pid=3308 大意:输入n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。 题目主要考察的就是对pushup逆向更新的运用，就是更改树底（1号操 ...
分类：
其他好文 时间：
2017-03-11 21:44:53
阅读次数：
230
题意：求给定的一个序列中最长子序列，该子序列的最大值和最小值介于m和k之间。 析：用两个单调队列来维护一个最小值，一个最大值，然后每次更新即可。 代码如下; ...
分类：
其他好文 时间：
2017-02-28 22:15:15
阅读次数：
221
给定一个序列，下标为 i, i+1, i+2, ...... , j，设 mid = (i+j)/2， 则最大子序列可能出现的地方有三个，mid的左边，mid的右边，或者在中间（包括mid）。只要求出左边和右边的最大子序列（子问题），和边界上左边和右边最大子序列的和，找出三个子序列中最大的即可。 时 ...
分类：
其他好文 时间：
2017-02-18 12:18:02
阅读次数：
124
戳我直达原题~ 本题求一个序列满足 MAX <=MIN *p 的最长子序列个数 排序后暴力搜，有两个重要的代码优化如注释。 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include <bits/stdc++.h> typedef l ...
分类：
其他好文 时间：
2017-02-15 00:26:59
阅读次数：
171
t 题目大意:给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。对于每次询问，输出一个答案 ...
分类：
其他好文 时间：
2016-12-23 22:19:36
阅读次数：
201
单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 单调递增最长子序列 时间限制：3000 ms | 内存限制：65535 KB 难度：4 ...
分类：
其他好文 时间：
2016-11-21 23:26:52
阅读次数：
323
最长公共子序列问题 核心代码: UVA10405 Longest Common Subsequence 模板题 代码: UVA10252 Common Permutation 求一个最长子序列。使得子序列的全排列中有一个(可以不相同)是2个字符串的子序列. 仔细思考并不是LCS问题，直接模拟有多少个 ...
分类：
其他好文 时间：
2016-10-15 22:39:44
阅读次数：
226
最长子序列：匹配的字符不需要连续。 最长子串： 匹配的字符需要连续，可能有多种结果。 解决思路：将输入字符串1看作行， 输入字符串2看作列，构成二位数组，然后将对角线匹配字符的值标记为1，计算满足条件的匹配字符个数即可。 基本思想： 空间换时间，动态规划。 图解与公式（只针对最长子序列，最长子串类似 ...
分类：
编程语言 时间：
2016-10-02 12:46:44
阅读次数：
297
时间限制：3000 ms | 内存限制：65535 KB 难度：4 时间限制：3000 ms | 内存限制：65535 KB 难度：4 1 #include <assert.h> 2 #include <error.h> 3 #include <unistd.h> 4 #include <sys/t ...
分类：
其他好文 时间：
2016-09-18 13:25:00
阅读次数：
119
