C 最长非公共子序列 题意：这一题可能咋一看比较难懂它在讲什么，大概讲的是，两个序列，求它们最长非公共子序列。那么什么是“非公共”呢？题目是这样解释的： c 是 s1? 的子序列但不是 s2? 的子序列； c 是 s2? 的子序列但不是 s1? 的子序列。 题解：仔细看一下这样只有两种情况：一种是两 ...
分类：
其他好文 时间：
2020-04-24 01:35:56
阅读次数：
109
题目描述 #define xhxj (Xin Hang senior sister(学姐))If you do not know xhxj, then carefully reading the entire description is very important.As the stronges ...
分类：
其他好文 时间：
2020-04-22 11:33:54
阅读次数：
83
输入样例： 4 5 acbd abedc 输出样例： 3 集合f[i][j]: 所有在第一个序列的前i个字母中出现，且在第二个序列的前j个字母中出现的子序列 属性：最大值max。 包含与不包含a[i] b[j]的情况，都不包含a[i] b[j]的情况：00: f[i-1][j-1], 都包含a[i] ...
分类：
其他好文 时间：
2020-04-21 23:42:29
阅读次数：
73
这道题的题意是求 j<i aj<=a0[i] a1[j]<=a[i] 这样的三维上升子序列 发现也是一道三维偏序问题，因此考虑用CDQ分治 对于第一位，我们按照惯例作为时间轴，但是这一次，查询要在前面，因为这里第一位是小于号，所以我们先查询再更改就不会弄到自己 我们将查询的权值设为a0[i]，而修改 ...
分类：
其他好文 时间：
2020-04-21 15:24:31
阅读次数：
69
思路：先从最短、最小的考虑。 求一个比较麻烦的或者说规模较大的问题的最优解，先将这个大规模的问题划分成多个小问题，所以说要从最小问题考虑当前需要的问题，比如说收益、步数等。然后将那些大规模的问题可以变成小规模的加上其他规模的问题，再逐渐分解。 再将上面这段话换种表达方式。为了求解规模为n 的原问题， ...
分类：
其他好文 时间：
2020-04-20 23:32:33
阅读次数：
60
UVa 10534 Wavio Sequence 链接：https://vjudge.net/problem/UVA-10534 思路： 分别列出每个数列的最长上升子序列（LIS）和最长下降子序列（LDS） 注：LIS(i)：以a[i]结尾的最长上升子序列长度 LDS:以a[i]为开头的最长下降子序 ...
分类：
其他好文 时间：
2020-04-19 19:46:47
阅读次数：
64
A. CRB and String 考虑 $S$ 能变成 $T$ 首先需要 $S$ 是 $T$ 的子序列且 $S_0=T_0$ 然后考虑不同的限制会影响什么，发现只会影响最开始连续一段相同的字符 那么只需要 $T$ 开头连续相同字符数 $\le$ $S$ 开头连续相同字符数 B. Fleet of ...
分类：
其他好文 时间：
2020-04-19 10:55:37
阅读次数：
61
1192. 最长非公共子序列之1 中文English 给定一组两个字符串，你需要找到这组两个字符串中最长的非公共子序列。 最长的非公共子序列被定义为这两个字符串之一的最长子序列，此子序列满足：它不是其他字符串的子序列。 子序列是可以通过删除一些字符而不改变其余元素的顺序从一个序列导出的序列。可以说， ...
分类：
其他好文 时间：
2020-04-18 15:42:41
阅读次数：
64
归并排序 归并排序是一种分治策略的排序算法。它是一种比较特殊的排序算法，通过递归地先使每个子序列有序，再将两个有序的序列进行合并成一个有序的序列。 归并排序首先由著名的现代计算机之父 在`1945 EDVAC`(一台美国早期电子计算机)，足足用墨水写了 23 页的排序程序。注：冯·诺依曼（John ...
分类：
编程语言 时间：
2020-04-18 14:12:29
阅读次数：
67
Q：返回字符串 text?中按字典序排列最小的子序列，该子序列包含?text?中所有不同字符一次。 示例 1： 输入："cdadabcc" 输出："adbc" 示例 2： 输入："abcd" 输出："abcd" 示例 3： 输入："ecbacba" 输出："eacb" 示例 4： 输入："leetc ...
分类：
其他好文 时间：
2020-04-18 13:40:03
阅读次数：
288
