cataclysm【题解】【考试】
前言
是CF上一道题,被用来当做考题了
题面描述
现在砰砰博士检测到通道中有 n 个虫洞,每个虫洞无论成功与否只能传送一人,并且这个时空通道
只能进入 n 人;
每个虫洞有一个特征值,特征值在 [1, m] 之间,只有特征值和虫洞相同的人才能被成功传送;
但由于虫洞的不稳定性,每个虫洞的特征值是无法预知的,具体来说,对于第 i 个虫洞,其特征值
为 j 的概率是 p i,j ;
n...
原创
2018-09-08 15:58:19 ·
242 阅读 ·
0 评论