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

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

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

A. 线性遍历

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

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

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

全部评论

相关推荐

昨天 13:50
北京科技大学 系统策划
昨日牛马感言
牛马感言： 这个打工的世界真的很癫。 昨天上午领导把我叫过去，问我19号做的方案有没有做好，有没有和合作方去谈，谈成了没有？ 我一脸懵逼，说啊？我方案19号已经发给你了，而且也问了你的建议，你说等你这边的通知，先不要动。我就暂时按兵不动了。 然后他花了60分钟，用毫无逻辑的语言，从东说到西，从北说到南，但就是不说接下来做什么。 我一开始还试图和他理清逻辑，我见缝插针地问，方案可以吗？需要哪些修改？还需要我和合作方沟通吗？但是他就是不正面回答，所有的问题都绕开，纯打太极。 最后我放弃了，我机械地点头，不知道他在说什么，只能看到他的嘴巴一张一合，我也机械地说好的，嗯嗯，您说的对...
点赞 评论 收藏
分享
11-25 19:36
华北电力大学（保定） Java
点赞 评论 收藏
分享
11-25 08:35
北京化工大学 后端
在美团两年多的体验
先说说福利吧，工资和年终奖都挺不错的。公司还有免费的健身房和淋浴间，我报了健身团课，瑜伽、舞蹈课都有，员工价超划算，10节课才199元。食堂各种地方的美食都有，而且可以刷公司的饭补，晚上加班还有打车补贴。公司保险和公积金方面也很到位，按工资足额上，给每个人买了商业保险。说到晋升和涨薪，机制也算公平，每年有两次绩效考核，表现好的话能拿到奖金，甚至有机会晋升。不过，跟大厂一样，节奏快、压力大，基本上每天早上十点多到公司，晚上九点多才能走，平均在公司待11小时，工作占据了生活的大部分时间。不过好在有双休。
美团公司福利 1420人发布
点赞 评论 收藏
分享
评论
4
1
分享

全站热榜

正在热议
# 拼多多求职进展汇总 #
237500次浏览 2039人参与
# 机械求职避坑tips #
23679次浏览 249人参与
# 阿里云管培生offer #
62716次浏览 1761人参与
# 25届秋招总结 #
411759次浏览 4130人参与
# 25届机械人为了秋招做了哪些准备？ #
26312次浏览 363人参与
# 地方国企笔面经互助 #
6996次浏览 17人参与
# 北方华创开奖 #
67129次浏览 553人参与
# ai智能作图 #
29279次浏览 352人参与
# 虾皮求职进展汇总 #
91946次浏览 751人参与
# 实习，投递多份简历没人回复怎么办 #
2441220次浏览 34746人参与
# 软件开发投递记录 #
1481853次浏览 23947人参与
# 我的实习求职记录 #
6134632次浏览 84021人参与
# 我在牛爱网找对象 #
74905次浏览 555人参与
# 发工资后，你做的第一件事是什么 #
9211次浏览 43人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
83333次浏览 602人参与
# 机械人怎么评价今年的华为 #
157989次浏览 1352人参与
# 京东求职进展汇总 #
513185次浏览 4681人参与
# 如果可以，你希望哪个公司来捞你 #
34029次浏览 196人参与
# 你觉得通信/硬件有必要实习吗？ #
54806次浏览 698人参与
# 歌尔求职进展汇总 #
42919次浏览 294人参与
# 在职场上，你最讨厌什么样的同事 #
6110次浏览 91人参与
# 如果再来一次，你还会选择这个工作吗？ #
116048次浏览 1145人参与
牛客网
牛客企业服务