2020年8月12日
HDU多校2020 第七场 E-Expectation（概率DP-算贡献的期望DP
摘要： 题意：http://acm.hdu.edu.cn/showproblem.php?pid=6848 有n个小球，n+1个桶还有他们分别在数轴上的位置，交错排列，每次随机选一个小球往随机一个方向滚，遇到洞就掉下去，小球滚进洞后其他球可以在它上面溜过去。 问所有小球滚动距离的期望。 思路： 简单~（你t 阅读全文
posted @ 2020-08-12 21:49 ZMWLxh 阅读(360) 评论(3) 推荐(0) 编辑