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

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

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

A. 线性遍历

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

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

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

全部评论

相关推荐

那么好了好了:他本来公司就是做这个的,不就是正常的游戏客户端和服务器开发,软硬件联动,有啥恶心不恶心的,提前告诉你就是怕你接受不了,接受不了就没必要再往后走流程浪费时间,虽然这公司是一坨。
点赞 评论 收藏
分享
SadnessAlex:跟三十五岁原则一样,人太多给这些***惯坏了
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

更多
牛客网
牛客企业服务