单薄流沙

文章
7
资源
0
加入时间
3年0月21天

codeforces 335E Counting Skyscrapers(看不懂没法做系列)

译文题目链接许多摩天大楼排成一排。摩天大楼的数量是在2到314!之间随机选择的(314!,一个非常大的数字)。每栋摩天大楼的高度都是随机独立选择的,其中高度为i的概率为2−i2−i2^{-i}。一栋高度为i的摩天大楼的楼层从0到i-1进行编号。为了加快运输时间,摩天大楼之间安装了许多ZIP运输线。具体来说,对于两栋大楼的第i层,当且仅当ta们之间没有具有第i层的摩天大楼时,就有一条...