删除 s 中的一些字符，使得它构成字符串列表 d 中的一个字符串，找出能构成的最长字符串。如果有多个相同长度的结果，返回字典序的最小字符串。 ...
分类：
其他好文 时间：
2019-06-28 19:32:35
阅读次数：
93
一 . 最长子序列和 令dp[i] 为以i结尾的最长子序列和。dp[i] = max(dp[i-1] + nums[i], nums[i])。 同时纪录dp[i]遍历结果的中的最大值。需要三个变量，纪录上一个dp, 当前dp和最大的dp. 二. House RobberI 只有dp(n) = max ...
分类：
编程语言 时间：
2019-06-25 00:17:16
阅读次数：
117
用dp解 1）up定义为nums[i-1] < nums[i] down nums[i-1] > nums[i] 两个dp数组, up[i],记录包含nums[i]且nums[i-1] < nums[i]的最长子序列长度 down[], 记录包含nums[i]nums[i-1] > nums[i]的 ...
分类：
其他好文 时间：
2019-05-26 16:02:55
阅读次数：
79
给出一个由无重复的正整数组成的集合，找出其中最大的整除子集，子集中任意一对 (Si，Sj) 都要满足：Si % Sj = 0 或 Sj % Si = 0。 如果有多个目标子集，返回其中任何一个均可。 示例 1: 示例 2: 这道题和找最长子序列有点像! 举个例子 [1,2,3] 我们用dp[i]记录 ...
分类：
其他好文 时间：
2019-05-06 01:40:13
阅读次数：
261
这道题原来很水的？ noteskey 一开始以为是顺序的 m 个修改，然后选出一段最长子序列使得每次修改后都满足不降 这 TM 根本不可做啊！ 于是就去看题解了，然后看到转移要满足的条件的我发出了黑人问号... 然后才发现原来是求的子序列是满足任意一次修改后不降... 于是列出两（san）个条件式子 ...
分类：
其他好文 时间：
2019-04-23 09:35:58
阅读次数：
115
题目：http://codeforces.com/problemset/problem/264/B 题意：给你一个递增序列，然后找出满足两点要求的最长子序列 第一点是a[i]>a[i-1] 第二点 gcd(a[i],a[i-1])>1 也就是说两个数不能互质 找出最长的子序列长度 思路：首先想互质问 ...
分类：
其他好文 时间：
2019-04-18 00:56:24
阅读次数：
137
Description 现在有一个长度为n的串S，其中每一个字母都是前m个小写字母计算有多少个不同的长度为n的T（其中T也是由前m个小写字母组成），并且S与T的LCS为n-1LCS就是同时存在于S和T的最长子序列 Description 现在有一个长度为n的串S，其中每一个字母都是前m个小写字母计算 ...
分类：
其他好文 时间：
2019-04-09 21:01:26
阅读次数：
188
逆序对--三种解法 1.暴力，肯定会超时 2.归并排序 3.树状数组/线段树 对于不同的严格上升的（最长）子序列，也可以用树状数组/线段树的方法 ...
分类：
其他好文 时间：
2019-03-17 13:51:25
阅读次数：
139
【链接】 "我是链接,点我呀:)" 【题意】 让你在一个递增数组中选择一个最长子序列使得gcd(a[i],a[i+1]) 1 【题解】 设f[i]表示以一个"含有素因子i的数字"作为序列的结尾的最长序列的长度 显然更新的时候 假设枚举到了a[i] 先求出它所有的素因子p[] 因为要和前面一个数字不互 ...
分类：
其他好文 时间：
2019-03-09 21:52:08
阅读次数：
202
最长子序列和最长子串是不同的，前者不要求字符连续。 参考自：https://blog.csdn.net/qq_31881469/article/details/77892324 ...
分类：
其他好文 时间：
2019-02-25 23:33:32
阅读次数：
357
