- 博客(4)
- 收藏
- 关注
RSS订阅原创 最长上升子序列（贪心二分优化）
原本q[a+1]或许不存在，存在则一定比a[i]要大，若比他要小，我们向前寻找最长序列时一定会找到cnt+1的值而，其长度显然更大；由此我们也找到了更新q[N]的方法，还收获了另一把宝剑就是二分，由我们更新g[N]的过程可以发现我们每次是先找到在此之前比自己小的最长序列，然后更新其后一个数为a[i],可知q[j]总是比q[j-1]要大，所以他是单调的，此时我们向前查找时就可以放心使用这一推论啦.不难发现暴力做法时我们每一轮向前遍历序列时需要对所有小于a[i]的元素进行计算比较，如果能够快速找到在。
2023-03-15 22:30:56
177
原创 KMP理解
j:以匹配长度ne[j]:已匹配长度的最长的相等的前后缀每次匹配下一个字符时，如果相等则基于原有已匹配相等的前后缀长度加一若不匹配，则回溯，也是基于已匹配的最长前后缀进行回溯，查看回溯后是否还匹配，重复这一过程，直至匹配，或回溯到0匹配位置
2023-03-02 12:57:30
73
原创 Educational Codeforces Round 144 (Rated for Div. 2) C.Maximum Set
本题题意:在给定区间中选择序列，使得任意两数之间存在整除关系。1.求满足条件的序列的最大长度。2.求满足最大长度的序列个数一:求解最大长度基本思想是贪心。我们只需要选择左端点 l 为起始数据，选择不为一的最小乘数2进行累乘即可。结束条件是末数据大于r，此时序列长度最大。二:求满足最大长度的序列个数时需要一点思维，下举例说明。我们可以将(一)中贪心所求的最长序列作参照该序列为X X×2 X×2×2X×2×2×2……X×2^n ＜＝R我们将数值按累
2023-03-01 02:56:00
300
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人