牛客周赛 Round 8 解题报告 | 树形dp

本周周赛的题解报告在博客

https://blog.nowcoder.net/n/f3d763032fd74a49b42d0dd8bf62011c

A. 线性遍历

B. 构建前缀和, 然后min(正向距离，总和-正向距离)

C. 构造题，构造, 1,n,2,n-1,3,n-2,..... 最大最小交替出现

D. 树形DP， 每个节点都有被选中, 未被选中两种状态，蛮典的

全部评论

相关推荐

05-16 11:37
四川美术学院 UI设计师
点赞 评论 收藏
分享
04-21 16:51
掌阅科技_后端开发(准入职员工)
点赞 评论 收藏
分享
03-31 17:40
已编辑
门头沟学院 算法工程师
美团回到人才库了，凉凉
更新:美团二志愿启动！
程序员牛肉：小牛肉来也！ 也不要焦虑啦，你第一志愿还没有结束，只是回到人才库（泡大池子等待各个部门挑选）而已。仅仅代表你不符合这个组的用人标准，并不能够说明你在本次暑期实习中没机会加入美团了。 还是平复好心态，不断的复盘，等待下一次面试就好了。
点赞 评论 收藏
分享
昨天 07:53
同济大学 ARM工程师
点赞 评论 收藏
分享
评论
4
1
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 我的求职总结 #
12002次浏览 219人参与
# 辞职之后最想做的一件事 #
7961次浏览 87人参与
# 毕业季，给职场新人一些建议 #
11338次浏览 210人参与
# 选offer应该考虑哪些因素 #
9737次浏览 135人参与
# 我的实习日记 #
2417059次浏览 25271人参与
# 工作后会跟朋友渐行渐远吗 #
20494次浏览 159人参与
# 你小时候最想从事什么职业 #
90087次浏览 1685人参与
# 你想留在一线还是回老家？ #
36283次浏览 438人参与
# 薪资爆料 #
101994次浏览 1039人参与
# 毕业后不工作的日子里我在做什么 #
167725次浏览 1484人参与
# 设计人如何选offer #
108013次浏览 707人参与
# 生物制药/化工校招攻略 #
42623次浏览 282人参与
# 比亚迪求职进展汇总 #
703325次浏览 3060人参与
# 第一份工作应该只看薪资吗 #
136846次浏览 1438人参与
# 你们公司哪个部门最累？ #
14322次浏览 123人参与
# 你们的毕业论文什么进度了 #
1013687次浏览 9511人参与
# 秋招想进国企该如何准备 #
56661次浏览 363人参与
# 招聘要求与实际实习内容不符怎么办 #
98167次浏览 718人参与
# 工作中的卑微时刻 #
8768次浏览 54人参与
# 大学最后一个寒假，我想…… #
35446次浏览 454人参与
牛客网
牛客企业服务