151105总结
来源:互联网 发布:人脸识别网络考勤系统 编辑:程序博客网 时间:2024/06/03 22:11
T1
给出的是先序遍历,已知中序遍历都是1...N,求根到每个点的路径
先序遍历:根左右
中序遍历:左根右
然后深搜
数据有问题-_-|||
需要的知识:二叉树遍历
T2
区间dp枚举区间,在枚举最后一个点f[l,r] = f[l,i-1] + f[i+1,r] + a[l-1] + a[r+1]
/*
都去做第三题去了,没写第二题TAT
*/
需要的知识:区间dp
T3
O(N^2) f[i,0] : 1...i 的最长不下降子序列
f[i,1] : 1...i 去掉 L 的区间的最大值
然后用线段树来维护
/*
我用的二分,然后玩了一天,好像还是错的→→
*/
需要的知识:线段树、最长不下降子序列
给出的是先序遍历,已知中序遍历都是1...N,求根到每个点的路径
先序遍历:根左右
中序遍历:左根右
然后深搜
数据有问题-_-|||
需要的知识:二叉树遍历
T2
区间dp枚举区间,在枚举最后一个点f[l,r] = f[l,i-1] + f[i+1,r] + a[l-1] + a[r+1]
/*
都去做第三题去了,没写第二题TAT
*/
需要的知识:区间dp
T3
O(N^2) f[i,0] : 1...i 的最长不下降子序列
f[i,1] : 1...i 去掉 L 的区间的最大值
然后用线段树来维护
/*
我用的二分,然后玩了一天,好像还是错的→→
*/
需要的知识:线段树、最长不下降子序列
0 0