随笔分类 -  动态规划——概率DP

P2059 [JLOI2013]卡牌游戏 概率DP
摘要：link:https://www.luogu.org/problemnew/show/P2059 题意： 有$n$个人，类似约瑟夫环的形式踢人，但是报的数是不同的，是在给定的许多数中随机抽取，问最后第$i$个人赢的概率； 思路： 假设$dp[i][j]$，表示剩下$i$个人，从庄家后第$j$个人在本 阅读全文
posted @ 2019-02-24 15:04 ckxkexing 阅读(148) 评论(0) 推荐(0)