首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
农村连接城市
1条解析
开通博客写题解
louhc
发表于 2019-11-21 22:36:24
思路 首先,期望是线性的. 于是我们可以求出连接每一个农村所需长度的期望,然后全部加起来就OK了. 记 表示第 个城市, 表示第 个农村, 表示 与 相连的概率, 表示 与 的距离. 那么 现在我们依次处理每一个农村 . 先考虑城市的贡献.很明显只有离最近的城市才会有贡献. 对
展开全文
查看本题
查看本题讨论
相关比赛
39650-期望dp
进入比赛
51254-2023牛客寒假算法基础集训营5.5
进入比赛
101988-acm
进入比赛
102479-个人练习
进入比赛
108001-“CP 双人争霸”趣味程序设计竞赛(Python)
进入比赛
等你来战
查看全部
牛客练习赛142
报名截止时间:2025-07-11 21:30
2025年第一届上海师范大学程序设计竞赛(同步赛)
报名截止时间:2025-07-13 18:00
牛客周赛 Round 100
报名截止时间:2025-07-13 21:00
2025牛客暑期多校训练营1
报名截止时间:2025-07-15 17:00
2025牛客暑期多校训练营2
报名截止时间:2025-07-17 17:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题