会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
iamunstoppable
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
线段树合并
通信系统
摘要:【问题描述】在n个城市建立起一套通信系统。 n个城市两两之间有且仅有一条简单路径。一个通信系统的选择方案是随机选择一段连续序号的点, 方案的代价为从被选择的点中选择任意一个点, 从该点出发遍历所有被选择点, 并回到出发点的总路径。现在,你的任务就是求出通信系统代价的期望值。 (对 100000000
阅读全文
posted @
2018-12-17 12:43
iamunstoppable
阅读(944)
评论(0)
推荐(0)
公告