bzoj4300绝世好题 题意： 给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0。 题解： 用f[i]表示当前二进制i为1的最长子序列长度。每次求所有((1<<i)&bi)==1的f[i]最大值max，将所有((1<<i)&bi)==1的f[i]变为max+1。 ...
分类：
其他好文 时间：
2016-08-15 22:08:55
阅读次数：
135
对于每个数A[I]，UP[I]和DN[I]，表示左右侧的最长子序列。本题即可轻松解决。 附上代码： #include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>using namespace ...
分类：
其他好文 时间：
2016-08-11 14:19:39
阅读次数：
207
http://acm.hdu.edu.cn/showproblem.php?pid=1160 题意：现给出老鼠的体重与速度，要求你找出符合要求的最长子序列。 要求是 W[m[1]] < W[m[2]] < ... < W[m[n]]（体重） && S[m[1]] > S[m[2]] > ... > ...
分类：
其他好文 时间：
2016-08-06 17:22:57
阅读次数：
122
问题 D: 【动态规划】单调递增最长子序列 题目描述 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 输入 第一行一个整数0<n<20,表示有n个字符串要处理 随后的n ...
分类：
其他好文 时间：
2016-08-03 22:06:07
阅读次数：
105
题目链接:传送门 题目大意:给你n个数，m个操作。操作有两种：1.U x y 将数组第x位变为y 2. Q x y 问数组第x位到第y位连续最长子序列的长度。对于每次询问，输出一个答案 题目思路:线段树单点修改区间合并 这道题题目好在对pushup的理解，我们在向上更新的时候有注意情况的区分 1.如 ...
分类：
其他好文 时间：
2016-06-19 22:43:20
阅读次数：
279
题目描述 求一个字符串的最长递增子序列的长度，如：dabdbf最长递增子序列就是abdf，长度为4 输入描述 第一行一个整数0<n<20，表示有n个字符串要处理，随后的n行，每行有一个字符串，该字符串的长度不会超过10000 输出描述 输出字符串的最长递增子序列的长度 输入样例 输出样例 测试代码 ...
分类：
其他好文 时间：
2016-06-17 23:47:09
阅读次数：
177
题目大意：对于一个序列，可以k次选任意一个区间权值+1，求最长不下降子序列最长能为多少 其实我根本没想到可以用DP做 f[i][j]表示前i棵，操作j次，最长子序列长度 p[x][y]表示操作x次后，最高玉米为y时的最长子序列长度 那么以n棵玉米分阶段，对于每个阶段 f[i][j]=max{p[k] ...
分类：
编程语言 时间：
2016-05-26 21:47:23
阅读次数：
318
1.题目编号：1001
2.简单题意：给一个序列a[1],a[2]...a[n],计算该序列的最长子序列的最大值，但是如果有超过一个子序列的，选择第一个子序列。
3.解题思路形成过程：看到这个题，就是用动态规划求最大子序列，开始用的方法一直超时，嵩哥说我写的太麻烦，应该用老师上课讲的，输入的n个数相加放在一个sum数组里面，如果sum[i-1]+a[i]的值为负的就将sum[i]=a[i],否...
分类：
其他好文 时间：
2016-05-13 01:55:00
阅读次数：
142
最长公共子序列 的 算法思路 在这里 点击进入 将 代码稍微改动一下 就可以 , 最长公共子序列 是两个 字符串求 公共子序列 , 可以将其中的 一个 改为 从 a 到 z 这样输入另一个 就得到了 单调递增最长子 序列 下面附上题目 和 代码 最长公共子序列 的 算法思路 在这里 点击进入 将 代 ...
分类：
其他好文 时间：
2016-04-22 18:19:20
阅读次数：
105
题意为给出一个字符串，找出其中没有重复字符的最长子序列的长度。brute force的复杂度为O(n^3).依次查找每个子字符串是否含有重复字符，并比较长度。开始看到题目，想用DP解决，在已有目前最长子序列的情况下，比较把当前字符串放入和不放入，那个子序列长度会更大，但是这种解法的复杂度为O(n^2 ...
分类：
其他好文 时间：
2016-04-19 00:09:11
阅读次数：
127
