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 的区间的最大值
然后用线段树来维护


/*
我用的二分,然后玩了一天,好像还是错的→→
*/


需要的知识:线段树、最长不下降子序列
0 0
原创粉丝点击
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 2周岁宝宝不愿意学说话怎么办 三岁宝宝不爱说话应该怎么办 三岁宝宝不理人怎么办 两岁半宝宝不说话不连贯怎么办 宝宝三岁说话口齿不清怎么办 b超宝宝腿短怎么办 两岁宝宝学说话口吃怎么办 两岁宝宝说话少怎么办 三岁宝宝说话少怎么办 快4岁不会说话怎么办 宝宝2岁半不爱说话怎么办 两岁半宝宝注意力不集中怎么办 中国出生的外籍小孩怎么办签证 中国人入外籍后国内财产怎么办 中国人入外籍后国内资产怎么办 小孩去美国上小学怎么办 咳嗽震的胸口疼怎么办 高中孩子对手机着迷怎么办 小孩不肯读书沉迷游戏怎么办 小孩沉迷吃鸡游戏怎么办 高一数学成绩差怎么办 小孩子学数学用手指算怎么办 孩子d和b分不清怎么办 和家人走散后怎么办幼儿教案 小孩胃口不好不爱吃饭怎么办 幼儿园孩子学习记不住怎么办 幼儿园小孩数字记不住怎么办 大班教案走丢了怎么办 ppt加视频反了怎么办 拔罐之后背疼怎么办 拔完火罐后背疼怎么办 打印机红色的口堵了怎么办 打印机红色复印不出来怎么办 打印机加错颜色墨水怎么办 中班安全教案脚扭伤了怎么办 中班脚扭伤了怎么办教案 中班安全脚扭伤了怎么办 中班安全脚扭伤了怎么办反思 走丢了怎么办教案反思 汽车后轱辘不转怎么办 走丢了怎么办社会教案