【每日一题】5月13日题目精讲

题号 NC16681
名称 加分二叉树
来源 NOIP2003提高组复赛
戳我进入往期每日一题汇总贴~
往期每日一题题单

图片说明

如果你在题库做题时遇到了喜欢的题目,欢迎推荐给邓老师~ 点击查看详情

题解

我们知道,中序遍历中根的左边是左子树,右边是右子树,那么我们对每一颗子树都可以枚举根节点在哪里。
f[i][j]表示中序遍历中第i个点到第j个点是一颗子树,这棵子树的最大加分。
枚举这棵子树的根k,显然
然后循环或者记忆化搜索都可以。
注意边界,k==i或者k==j的时候的情况。
关于本题的复杂度,递归似乎不是很好算,有个比较简单的计算方法是这样的:最后所有区间f值都要算出来,这个的显然就已经了,而算每个区间的时候还有一个循环,所以复杂度是

看完邓老师的题解,记得自己去做题提高呀~
欢迎各位大佬来做题写题解,也欢迎大家踊跃在当日讨论贴中提问!

活动奖励:

在牛客博客中写出题解,并回复地址
审核通过可获得(依据题目难度和题解的内容而定)

本道题目5月20日中午12:00之前写的题解有获得牛币资格~

.牛币兑换中心

牛客博客开通方式

  1. 如何开通牛客博客:https://www.nowcoder.com/discuss/202952
  2. 如何使用博客搬家功能:进入博客--->设置--->底部博客搬家
  3. 如果你对牛客博客有任何意见或建议:牛客博客意见反馈专贴
全部评论
https://blog.nowcoder.net/n/a1e991dfe7744b37bab3880f80dfb9d2 超时了 但还是放放题解吧🤣
点赞 回复 分享
发布于 2020-05-21 20:49
https://blog.nowcoder.net/n/5978c5de6e3d4874b75b3fbda488e873
点赞 回复 分享
发布于 2020-05-20 22:31
https://blog.nowcoder.net/n/c21efd72f1b24b608228ac3fd5b23506绝杀绝杀,差2小时就12点了
点赞 回复 分享
发布于 2020-05-20 09:57
https://blog.nowcoder.net/n/2a7ec18fe0a24c1d83968670d7340cd9
点赞 回复 分享
发布于 2020-05-19 21:17
https://blog.nowcoder.net/n/08222983971743e4b5b9408b28283d31
点赞 回复 分享
发布于 2020-05-18 16:15
https://blog.nowcoder.net/n/b143dab06e104036a33b24a1e3f336c3
点赞 回复 分享
发布于 2020-05-18 15:48
https://blog.nowcoder.net/n/d9d751869d394110bc97b5518de20838
点赞 回复 分享
发布于 2020-05-16 11:11
https://blog.nowcoder.net/n/0d464e8329d44de894b52bfa65217b23
点赞 回复 分享
发布于 2020-05-15 13:56
https://blog.nowcoder.net/n/929c2087fffe4c288affb634f1d6e544
点赞 回复 分享
发布于 2020-05-14 22:40
https://blog.nowcoder.net/n/b676ebd4db1a46d5a538fd891a2e06da
点赞 回复 分享
发布于 2020-05-13 16:14
https://blog.nowcoder.net/n/88b20ce16fed49fca0e436fd13ada753
点赞 回复 分享
发布于 2020-05-13 11:35
https://blog.nowcoder.net/n/9ba35aa447a146c8be92fb01de3cb5b9
点赞 回复 分享
发布于 2020-05-12 15:41
https://blog.nowcoder.net/n/7431571920aa48a4a415cc7e5e3d313d
点赞 回复 分享
发布于 2020-05-12 15:31
https://blog.nowcoder.net/n/32e8a066116649f4ba8f94e200c6d75b
点赞 回复 分享
发布于 2020-05-12 15:31
https://blog.nowcoder.net/n/b47a504fc0d841df8f65e34a3326e0e0
点赞 回复 分享
发布于 2020-05-12 14:36
https://blog.nowcoder.net/n/33ff8c62e8e045c5b32737be50ed90a1
点赞 回复 分享
发布于 2020-05-12 13:55

相关推荐

今天 16:14
已编辑
西安邮电大学 golang
不止遇到一次了,什么都不会,让提合并请求,问什么是合并请求。让gitlab.页面把测试截图附上,不知道截图要放在哪,那么大的编辑看不到吗让配开发机,问ip是什么东西……这都咋进来的啊,我们(我2023年毕业)那会儿没AI的时候面试都是直接linux,docker,k8s,git,结构与算法,计网。怎么才过去2年,实习生跟傻子一样,有些问题问的我难受,不会git commit,不会git pull,不会切换分支,直接要覆盖master....————而且态度非常敷衍,3天前给开个仓库权限,连本地都没有拉下来。让写一个小文档,都是说一句,写一句,说把目录加上,挺嗤之以鼻,最后还是把目录加上了😂😂任何文档和注释都是方便后来人的,现在的人真的很自负啊,打开github看看任何一个开源项目的文档和注释,都写的很详细。难道现在的同学在校期间不经常拉开源项目看源码学习吗? 哪怕是一个swap函数,开源项目里都经常注释:1 3 5 7 9 2 4 6 8 10^           ^l              rswap:{功能描述}{使用样例}————给我气笑了,没次问我有什么任务的时候,我都是说,优先你学校导师的项目,然后再做公司需求。然后给了两个需求,一个月内搞定就行,既然是agent开发,1. 部署需要维护项目的开发环境2.阅读opencode/openclaude代码(我个人感觉龙虾的源码agent部分很常规,就一个channel+agent,还不如看claude泄露的代码和opencode)然后任务1搞了几周说因为环境问题,他申请到的远程开发机是linux,装的python2,项目是py3的,所以没搭建,我说你不行就用conda或docker把环境屏蔽了呢,没搭理我。任务2:看了很长时间代码,给我回了一句,opencode和openclaude是用go写的……我说你打开github看右下角那的语言是ts还是go…… 结果满脸懵的说ts是什么……我让看agent loop,哪怕全局搜索一下while(true),跳过去从头看到尾就大致清楚了,压根没看。————嘻嘻,我已经开始做社招简历了。
redf1sh:默认会git结果发现真不会,这种一看就是没做过项目的,真做过项目的至少会提交
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务