会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
委屈的咸鱼鱼鱼鱼
博客园
首页
联系
订阅
管理
2019年7月24日
[JLOI2013]卡牌游戏 [概率dp]
摘要: P2059 [JLOI2013]卡牌游戏 动态规划与概率 约瑟夫问题变形:m张牌,每次随机抽一张牌,牌上数字mi,从0报数到mi-1的人出局,问每个人获胜概率。 1<=n,m,卡牌上数字<=50 关于约瑟夫问题是可以递推求出n个人x固定的时候胜利的人的 f[i]表示i个人中获胜的人是谁,f[i]=(
阅读全文
posted @ 2019-07-24 21:23 委屈的咸鱼鱼鱼鱼
阅读(158)
评论(0)
推荐(0)
编辑
公告