关注
ak了,第三题签到,第二题二分加贪心去跑,第一题,dp肯定会T,正确做法是先求奇数深度节点数以及偶数节点数,后贪心判较少节点数的种类和可行区间,如果区间中包含可行解,则一定可以构造,具体构造可使用贪心,然后直接将分配好的点赋值即可。
查看原帖
1 评论
相关推荐
今天 02:28
浙江大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
正在热议
# 晒一晒我的offer #
9545223次浏览 103975人参与
# 00后45度躺现状 #
8852次浏览 144人参与
# 签约/解约注意事项 #
307853次浏览 1915人参与
# 那些拿到大厂offer的简历长啥样 #
109223次浏览 2078人参与
# AI了,我在打一种很新的工 #
19547次浏览 431人参与
# 简历被挂麻了,求建议 #
2429882次浏览 32707人参与
# 如何拒绝/反向PUA #
46979次浏览 326人参与
# 数据人offer决赛圈怎么选 #
109154次浏览 1412人参与
# 你认为工作的意义是什么 #
57115次浏览 535人参与
# 我的实习求职记录 #
5956907次浏览 82828人参与
# 人生第一个10万你是多久存到的? #
24007次浏览 259人参与
# 你的秋招第一场笔试是哪家 #
39157次浏览 538人参与
# 打工人的工作餐日常 #
11578次浏览 126人参与
# 你/你领导的口头禅是什么? #
3967次浏览 36人参与
# 许愿池 #
204602次浏览 2495人参与
# 金蝶求职进展汇总 #
28398次浏览 190人参与
# 非技术er求职现状 #
21177次浏览 189人参与
# 如果再来一次,你还会选择这个工作吗? #
54403次浏览 652人参与
# 非技术岗薪资爆料 #
172320次浏览 1504人参与
# 你小时候最想从事什么职业 #
27812次浏览 577人参与