2016年9月11日

【CF712D】Memory and Scores(概率,DP,前缀和)

摘要: 题意:AB两人玩一个游戏,两人玩t轮 每人每次随机且等概率从[-k,k]中取一个数字加到总得分中 得分高者赢 已知A B初始分别有a b分,问A取得胜利的概率是多少 (1 ≤ a, b ≤ 100, 1 ≤ k ≤ 1000, 1 ≤ t ≤ 100) 为了避免小数精度问题答案*(2k+1)^t m 阅读全文

posted @ 2016-09-11 20:47 myx12345 阅读(699) 评论(0) 推荐(0) 编辑

导航