。。。201911032258977
2021-04-06 22:38
关注
将方案数和距离和分开计算，方案数用容斥算，距离和就枚举树上的每条边，讨论将3个人分成两边的3种情况分别计算方案数，这条边对距离和的贡献为这条边的长度乘以总方案数，最后期望为距离和除以方案数，时空复杂度O(n)。
查看原帖
1 评论
相关推荐
点赞 评论 收藏
转发
投递腾讯等公司10个岗位 点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
341556次浏览 7144人参与
# 晒一晒我的offer #
2754990次浏览 49425人参与
# 你更愿意参加线上面试还是线下面试？ #
3965次浏览 60人参与
# 如何确定求职岗位 #
100434次浏览 2382人参与
# 华为求职进展汇总 #
431702次浏览 4337人参与
# 第一次面试 #
13239次浏览 204人参与
# 机械人怎么评价今年的华为 #
48081次浏览 393人参与
# 非技术岗薪资爆料 #
4257次浏览 94人参与
# 海信求职进展汇总 #
6735次浏览 90人参与
# 来聊聊机械薪资天花板是哪家 #
17514次浏览 132人参与
# 找工作，你会甘心进小厂还是猛冲大厂 #
21865次浏览 208人参与
# 应届生应该先就业还是先择业 #
10522次浏览 103人参与
# 除了offer，现在你还缺点啥？ #
1884次浏览 43人参与
# 通信硬件薪资爆料 #
135070次浏览 945人参与
# 百度工作体验 #
18913次浏览 205人参与
# 为什么那么多公司毁约 #
31950次浏览 267人参与
# 讲讲我经历过的年终奖 #
5765次浏览 76人参与
# 通信硬件人笔面经互助 #
61091次浏览 1367人参与
# 实习工作，你找得还顺利吗？ #
4785次浏览 70人参与
# 软件开发薪资爆料 #
532248次浏览 9191人参与