题目链接： LCIS Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 458 Accepted Submission(s): 212 Proble ...
分类：
其他好文 时间：
2016-09-25 18:38:53
阅读次数：
179
题意： 给定两个序列，求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的 n,m<=1e5,a[i],b[i]<=1e6分析：dp[i]表示以数字i结尾的序列最长长度 dp[a[i]]=max(dp[a[i]-1]+1,dp[a[i]]) 第二个序列同理 ans=max(min(dp[k ...
分类：
其他好文 时间：
2016-09-25 17:09:39
阅读次数：
139
LCIS Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description Alex has two sequences a1,a2,...,an and b1,b ...
分类：
其他好文 时间：
2016-09-25 15:46:59
阅读次数：
106
HDU 5904 - LCIS [ DP ] BestCoder Round #87 题意： 给定两个序列，求它们的最长公共递增子序列的长度, 并且这个子序列的值是连续的 分析： 状态转移方程式： dp[a[i]] = max(dp[a[i]], dp[a[i]-1] + 1); 发现其实可以简化为 ...
分类：
其他好文 时间：
2016-09-25 14:27:27
阅读次数：
119
http://acm.hdu.edu.cn/showproblem.php?pid=5904 给定两个序列，要求算出其最长的公共上升子序列， 并且这个子序列公差是1. 考虑dp dpa[val]表示在a数组中，以val这个数字结尾，最长上升1的子序列。dpa[val] = dpa[val - 1] ...
分类：
其他好文 时间：
2016-09-25 10:40:08
阅读次数：
100
$dp$。 这题的突破口在于要求数字是连续的。 可以分别记录两个串以某个数字为结尾的最长上升长度，然后枚举一下以哪个数字为结尾就可以得到答案了。 因为$case$有点多，不能每次$memset$，额外开一个数组记录一下这组$case$中数字有没有出现过。 ...
分类：
其他好文 时间：
2016-09-25 09:31:46
阅读次数：
193
题意：给定两个序列，让你找出这两个序列的LCIS的长度。 析：DP a[i] 表示以ai结尾的最大值，b[i]表示以bi结尾的最大值。 代码如下： ...
分类：
其他好文 时间：
2016-09-25 00:46:32
阅读次数：
149
题目链接：hdu_5904_LCIS 题意： 给你两串数，让你找这两串数的最长公共子序列，并且这个最长公共子序列是连续的数值 题解： 我们首先先分别处理出a,b的每个数的最长连续的长度 然后随便找一串数来更新一下答案就行了 1 #include<cstdio> 2 #include<algorith ...
分类：
其他好文 时间：
2016-09-24 23:16:51
阅读次数：
158
LCIS Time Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6592 Accepted Submission(s): 2866 Problem De ...
分类：
其他好文 时间：
2016-09-02 20:34:40
阅读次数：
171
描述 身为拜月教的高级间谍，你的任务总是逼迫你出生入死。比如这一次，拜月教主就派你跟踪赵灵儿一行，潜入试炼窟底。 据说试炼窟底藏着五行法术的最高法术：风神，雷神，雪妖，火神，山神的咒语。为了习得这些法术，要付出艰辛的努力，但是回报同样十分丰厚。 拜月希望你告诉他咒语的长度为多少。（你：“请问您想知道 ...
分类：
其他好文 时间：
2016-08-31 00:36:49
阅读次数：
148
