题目连接： https://www.acwing.com/problem/content/299/ Description 给定一个长度为N的序列A，求A有多少个长度为M的严格递增子序列。 Input 第一行包含整数T，表示共有T组测试数据。 每组数据，第一行包含两个整数N和M。 第二行包含N个整数 ...
分类：
其他好文 时间：
2020-04-11 23:39:27
阅读次数：
94
求最长上升子序列 第一行输入一个数n，接下来一行，输入n个数值，求最长上升子序列； 输入例子： 5 2 1 8 3 6 输出： 3 解析：1 3 6 赶脚这个代码还是很菜，先上菜吧，开个胃，哈哈哈； 仅自己这样想的，不包含科学质上对哈，有错欢迎提出。? ...
分类：
编程语言 时间：
2020-04-11 15:47:11
阅读次数：
88
"CSDN同步" "原题链接" 简要题意： 给定一个 $1$ ~ $n$ 的排列，求以 $b$ 为中位数的 连续子序列且长度为奇数 的个数。 显然这段序列包含 $b$. 中位数的定义：排序后在最中间的数。 算法一 对于 $30 \%$ 的数据，$n \leq 100$. 由于这段序列一定包含 $b$ ...
分类：
其他好文 时间：
2020-04-11 13:23:17
阅读次数：
92
"CSDN同步" "原题链接" 简要题意： 给定两个 $1$ ~ $n$ 的排列，求其 最长公共子序列 。 嗯，下面给出若干算法吧。 算法一 不管它是 $1$ ~ $n$ 的排列这一性质。 求 $\text{LCS}$（即最长公共子序列）的套路方法： 用 $f_{i,j}$ 表示 $a_1$ ~ $ ...
分类：
其他好文 时间：
2020-04-10 21:11:09
阅读次数：
77
稳定性的定义与意义： 通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。 如果是不稳定排序，则需要第二次排序，会增加系统开销。 选择排序： 举个例子，序列5 8 5 2 9，我们知道第一遍选择第1个元素5会和2交换，那么原序列中2个5的相对前后顺序就被破坏 ...
分类：
编程语言 时间：
2020-04-09 12:59:31
阅读次数：
136
数据结构大师 时间限制: 1 Sec 内存限制: 128 MB 题目描述 小$Z$是个数据结构高手，这天他得到了一个由左括号和右括号组成的字符串。随之而来的是 $m$ 次询问，对于第 $i$ 次询问，小Z需要回答出这个字符串的第$l_i$ 到$r_i$ 个字符组成的字串中最长的合法括号子序列的长度。 ...
分类：
其他好文 时间：
2020-04-09 10:39:38
阅读次数：
138
序列化及魔术函数例子 序列化例题1 序列化例题2 序列化例题3 题解 ...
分类：
其他好文 时间：
2020-04-07 23:55:35
阅读次数：
145
$Bitwise\ Xor$：给定一个长度为$n$的整数序列$a$和一个整数$k$，求$a$有多少子序列，两两异或值大于等于$k$。$n \leq 3e5，k<2^{60}$ 题解：发现两两异或值的最小值一定是排序后相邻的两个数，首先把$a$排序，设f[i]表示以i结尾的序列个数。用$trie$树优 ...
分类：
其他好文 时间：
2020-04-07 22:19:05
阅读次数：
82
把序列排序后 问题转化为子序列两两之间的异或和大于等于k 用户$Trie$树优化$dp$ 因为不满足单调性所以不能用二分来优化 $ans=\sum_{i=1}^{n}n%i$ $ans=\sum_{i=1}^{n}(n n/i i)$ $ans=n^2 \sum_{i=1}^{n}i (n/i)$ ...
分类：
其他好文 时间：
2020-04-07 18:37:19
阅读次数：
97
1.单调栈 相关： 给定序列a[]，最少用多少个上升子序列列可以覆盖它？答案等于a[]的最上不上升子序列的长度 给定序列a[]，最少修改多少个位置可以令其变成上升序列解法：令a_[i] = a[i] - i，对 a_[i] 求最长上升子序列，可以得到最多有多少个位置保持不变a[ ]1 5 3 2 7 ...
分类：
其他好文 时间：
2020-04-07 00:09:01
阅读次数：
66
