_what

博客园 首页 新随笔 联系 订阅 管理

随笔分类 -  概率DP

摘要:题目描述 小迟最近去参加了一个锦标赛,这个锦标赛总共有n轮比赛,最终成绩由这n轮比赛中赢的轮数决定。至于小迟每一轮比赛的胜利概率,则取决于他在该轮比赛之前的战绩。也就是说,如果小迟在第i轮比赛选择积极应战,并且前i-1轮比赛中取得了j胜的话,那么第i轮比赛的胜利概率为p[i][j],这里我们保证了一 阅读全文
posted @ 2019-01-16 15:25 _what 阅读(272) 评论(0) 推荐(0)