人才池是我家
2024-03-13 21:03 美团_后端开发(准入职员工)
关注
ak，第四题我tm看错题了一直以为要求最少步数，搁那树形dp讨论了半天，结果一测一看用例输出一个方案就行，直接从叶子节点改就行了，改全1或者全0,如果叶子节点不是要改的那个数就往父节点传1(传1的话就和父节点一起如要操作的边结果集),否则传0,父节点就变成了原来的数加传的值模2,再根据是否匹配要改的值往上传，最后看根节点是否传出0判断是否有解
查看原帖
5 5
相关推荐
投递作业帮等公司6个岗位 > 牛客热帖
更多
正在热议
更多
# 商战，最累的是我们 #
1529次浏览 15人参与
# 租房找室友 #
17965次浏览 112人参与
# 你上一次加班是什么时候？ #
53989次浏览 375人参与
# 学历or实习经历，哪个更重要 #
102147次浏览 717人参与
# 深信服求职进展汇总 #
181593次浏览 1672人参与
# 秋招想进国企该如何准备 #
52439次浏览 353人参与
# 2023届毁约公司名单 #
186449次浏览 935人参与
# 大疆求职进展汇总 #
481837次浏览 3198人参与
# 产品面经 #
170253次浏览 1895人参与
# 通信硬件公司评价 #
122598次浏览 405人参与
# 秋招最大的收获是什么？ #
26121次浏览 275人参与
# 机械人选offer，最看重什么？ #
86121次浏览 535人参与
# 实习要如何选择和准备？ #
62535次浏览 1013人参与
# 联想求职进展汇总 #
254386次浏览 1997人参与
# 携程求职进展汇总 #
468601次浏览 3421人参与
# 如果可以，你希望哪个公司来捞你 #
73361次浏览 318人参与
# 你觉得通信/硬件有必要实习吗？ #
101165次浏览 898人参与
# 市场营销人求职交流聚集地 #
109696次浏览 1007人参与
# 查收我的offer竞争力报告 #
171792次浏览 1022人参与
# 哪些公司面试官让你印象深刻？ #
252688次浏览 2656人参与