Educational Codeforces Round 68 (Rated for Div. 2) F. Crossword Expert
题意:给定时间T,事件花费的时间数组a, 每件事有二分之一的几率多花费一秒钟, 求在给定时间内能晚场的事件个数的期望题面Strategy: 先看大佬的博客,这题有两个难点, 首先是想到该期望应该等于12x∑i=0i≤maxdoCxi(前x件事中有i件要多花一秒钟×多花一秒钟的概率)\frac{1}{2^x}\sum^{i\leq maxdo}_{i=0}C_{x}^{i}(前x件事中有i件...
原创
2019-10-02 17:45:45 ·
263 阅读 ·
0 评论