2019年5月26日
Gym 101174D Dinner Bet（概率DP）题解
摘要： 题意：n个球，两个人每人选C个球作为目标，然后放回。每回合有放回的拿出D个球，如果有目标球，就实现了这个目标，直到至少一个人实现了所有目标游戏结束。问结束回合的期望。误差1e-3以内。 思路：概率DP，因为终止条件是目标数，那么A的目标数B的目标数是一定要有的，但是AB之间可能有交集，那么我就把他单 阅读全文
posted @ 2019-05-26 17:24 KirinSB 阅读(375) 评论(0) 推荐(0) 编辑