会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
联系
管理
2019年1月29日
codeforces#148D. Bag of mice(概率dp)
摘要: 题意:在一个袋子里面有a只白老鼠和b只黑老鼠,先拿到白老鼠的胜利,公主先手,皇子后手,并且皇子拿出一只老鼠后,袋子里面会蹦出一只老鼠 拿每只老鼠的概率相等,蹦出的老鼠也是等概率蹦出的,当公主先手时,求公主获胜的概率 分析:刚开始看题目感觉很复杂,想了很久,突然蹦出一个想法,dp或许可以做,然后就发现
阅读全文
posted @ 2019-01-29 15:36 czh~
阅读(126)
评论(0)
推荐(0)
编辑
公告