保存帖子
发现
索引
热门
陶片放逐
关于
关于期望的若干问题
板块
学术版
楼主
Starlight237
当前回复
0
已保存回复
0
发布时间
2020/11/27 20:51
上次更新
2023/11/5 07:13:54
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于期望的若干问题
Starlight237
楼主
2020/11/27 20:51
一个随机形状的树，然后对它做某种树形DP，期望结果是？（例子：期望直径、期望最大权独立集）
如何构造一个
O
(
n
)
O(n)
O
(
n
)
个点的图，使 S 走到 T 的期望步数为
O
(
n
3
)
O(n^3)
O
(
n
3
)
？更一般地，如果要使期望步数为
O
(
n
k
)
O(n^k)
O
(
n
k
)
呢？
2020/11/27 20:51
加载中...
