青烟绕指柔
青烟绕指柔
全部文章
LIS
2-SAT(1)
bfs(6)
Codeforces(3)
dfs(4)
Hash(1)
HDU(2)
KM(1)
LCA(2)
Link_Cut_Tree(1)
Splay(1)
STL(7)
WQS二分(1)
中等难度(6)
主席树(4)
二分(1)
分块(1)
前缀和(1)
动态规划(15)
博弈论(1)
双连通分量(1)
图论(158)
堆(3)
字符串(5)
差分(1)
并查集(13)
拓扑排序(4)
数位dp(3)
数学(1)
数论(12)
无旋treap(2)
最小环(2)
最小生成树(11)
最短路(18)
树形dp(1)
树状数组(16)
树结构(4)
树链剖分(1)
概率dp(2)
相对大小问题(1)
矩阵乘法(3)
离线算法(12)
线性基(2)
线段树(28)
背包问题(2)
莫队(1)
计算几何(8)
贪心(2)
距离表示(1)
题解(4)
归档
标签
去牛客网
登录
/
注册
青烟绕指柔的博客
我不怕千万人阻挡,只怕自己投降!
全部文章
/ LIS
(共1篇)
选点
题目链接:选点 看似像树形dp,而且还很麻烦。 但是我们可以注意一下,这是二叉树,大小关系为: 左儿子 > 右儿子 > 根 所以如果我们先遍历根,然后往右儿子走,然后往左儿子走,的dfs序。 然后就是求LIS就行了。 比较思维。 AC代码: #include<...
2019-12-27
0
429