2020年8月14日
杭电多校2020第7场-E Expectation
摘要： 期望yy题 有一种做法：枚举每个球滚到哪个坑里，算出其概率，再乘上球到这个坑的距离，把结果相加。 但是你会发现，这样子很难处理，而且有许许多多复杂的情况。 我们换一个角度：对于每一个$i$和$i+1$之间的线段，我们算其被经过的期望次数。 手玩一会儿不难发现有如下结论： 对于一条线段，如果其左边为洞 阅读全文
posted @ 2020-08-14 22:02 TieT 阅读(163) 评论(0) 推荐(0) 编辑