度小满笔试，第二题疑惑

我是用一维dp做的，父节点p[i]，子节点i,j，j通过遍历p[j]==p[i]得到。通过c[p[i]]判断使用：①dp[p[i]]=dp[i]+dp[j]，还是dp[p[i]]=dp[i]*dp[j]，从后往前遍历。感觉思路还行，为啥最后一直为0？？有没有大佬说一下
全部评论
从后往前遍历是指建立好dp数组之后直接一次性从后遍到前去更新吗？
点赞 回复 分享
发布于 2023-09-08 22:16 浙江
找到问题了，就是p的节点编号我没对上，用的是0开始，好可惜
点赞 回复 分享
发布于 2023-09-08 21:45 北京

相关推荐

11-04 10:28
文远知行_感知算法工程师(准入职员工)
文远知行内推，文远知行内推码
笔试文远知行嵌入式面经➕内推🌟 个人背景：985硕，无大厂实习，但有两个车载嵌入式项目，刚通过文远知行4轮技术面，分享一手经验！📌 面试流程速览**：3道编程题（C/C++为主，涉及链表和内存管理）。技术一面：手撕代码 + 硬件基础（50分钟）。技术二面：系统设计 + 多线程实战（40分钟）。技术三面（交叉面）：项目深挖 + 行业场景（30分钟）。HR面：离职原因/职业稳定性。时间线：2周速通（面试官效率高，但手撕题难度陡增）。文远知行WeRide2026届校园招聘（及26届实习）【我们是】2024年文远知行在纳斯达克上市，是全球通用自动驾驶第一股【开放岗位】算法类、开发类、硬件类、测试开...
点赞 评论 收藏
分享
11-04 23:12
西南大学 前端工程师
点赞 评论 收藏
分享
09-29 15:34
已编辑
北京航空航天大学 C++
秋招第五个offer
泡的最久的一个，估计是大佬们的剩饭吧
做个有文化的流氓：结果是好的，过程不重要，而且你的offer太多了
软开人，秋招你打算投哪些...
点赞 评论 收藏
分享
10-14 11:01
门头沟学院 人工智能
200人的公司
挥毫自在：想白嫖你呢
点赞 评论 收藏
分享
今天 12:22
已编辑
门头沟学院 Java
薪资当然看年薪总包税后到手多少钱了呀
1.薪资不能只看月薪月薪确实很重要，看看你每月能挣多少钱，但是年终奖也是薪资的重要组成部分，很多公司年终奖很多，比如京东，开发可能是20薪（当然个别组能不能拿满，另当别论了），也有很多公司，月薪看着很多，但年终奖很少，所以不能只看月薪2.正确看法：年薪税后+公积金薪资越多，交的税以及五险一金也很多，不能看税前总包，要看一下税后，而且公积金现在满足一定条件也是很好提取出来的，或者买房买车租房使用，我觉得应该算上公积金，而且公积金比例越高越好，最好是最高的12%，这样的话公积金意味着你交12%，公司也交12%，交的公积金都是给你用的，点名某华，公积金就交5%按照最低的交，真抠，下面以美团一个薪资为...
薪资要看总包还是月薪？
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你在职场上见过哪些“水货”同事 #
3194次浏览 20人参与
# 2025秋招体验点评 #
2829次浏览 47人参与
# 联影求职进展汇总 #
61504次浏览 420人参与
# 什么样的公司千万别去 #
1231次浏览 8人参与
# 说说你知道的学历厂 #
360626次浏览 1297人参与
# 从mentor身上学到了__ #
566次浏览 5人参与
# 京东开奖 #
494096次浏览 2743人参与
# 简历无回复，你会继续海投还是优化再投？ #
106499次浏览 830人参与
# 校招薪资来揭秘 #
9849次浏览 39人参与
# 外包能不能当跳板？ #
49806次浏览 249人参与
# 联影医疗求职进展汇总 #
16564次浏览 119人参与
# 秋招什么时候开投比较合适？ #
114029次浏览 818人参与
# 距离放假还有_天，我已经…… #
29242次浏览 321人参与
# 本机械人被这些公司泡过池子 #
39316次浏览 186人参与
# 24届软件开发秋招薪资爆料 #
394079次浏览 1259人参与
# 比亚迪工作体验 #
66467次浏览 241人参与
# 机械只有转码才有出路吗？ #
148070次浏览 1638人参与
# 学历or实习经历，哪个更重要 #
194451次浏览 1033人参与
# 面试线索爆料 #
2922次浏览 29人参与
# 腾讯工作体验 #
522657次浏览 3573人参与
# 提前批过来人的忠告 #
136969次浏览 1318人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务