HerioOvO
HerioOvO
全部文章
分类
BFS(5)
CF题解(3)
DFS(20)
DP(20)
LCA(2)
Leetcode(1)
Nowcoder题解(4)
ST(1)
Tarjan(1)
二分(4)
二分法(1)
二叉树题目(4)
位运算(2)
前缀和(4)
博弈论(3)
图论(1)
字符串(5)
学习笔记(1)
并查集(2)
快速幂(1)
思维(7)
排序(1)
数状数组(3)
数论(20)
暴力(5)
最短路(5)
未归档(5)
标记处理(1)
栈(1)
概率论(1)
模拟(2)
浮点数(1)
生成树(4)
算法(5)
素数筛(3)
线段树(6)
组合数学(8)
蓝桥杯(1)
计算几何(1)
贪心(26)
递推(3)
题解(3)
高精度(2)
归档
标签
去牛客网
登录
/
注册
HerioOvO的博客
全部文章
(共1篇)
F - LIS on Tree(LIS&DFS)
F - LIS on Tree(LIS&DFS) 题目传送门 题意:给定一棵树,求所有结点到根结点的长度。 思路:显然根据的贪心思想,我们可以对其在树上进行操作,与普通的不同的是,一开始我们可以将存 放的数组进行初始化为,这样每次只需要进行二分操作就行了,省去了直接添加到数组末尾的那一步。由...
DFS
LIS
2020-05-03
0
655