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) 编辑