概率dp
MekakuCityActors
这个作者很懒,什么都没留下…
展开
-
[[SCOI2008]奖励关][状压+期望dp]
传送门 题意:有n种卡(n<=15),k轮游戏,每轮游戏可以抽一张卡(每一轮抽出每种卡的概率都是1/n),卡的价值为ai(ai可以为负数),并且某些卡需要另一些卡作为引导即只有在得到某些卡的时候才能获得这些卡,每轮游戏抽到的卡可以选择获得(前提是前驱卡已经获得)或者不获得,求选择最优策略的情况下的总价值的期望。 题解:显然可以使用比较容易理解的记忆化搜索解决,定义dp[i][j]为第i轮状态...原创 2019-10-16 17:06:12 · 134 阅读 · 0 评论 -
2018CCPC 吉林 DThe Moon[概率dp/记忆化搜索]
The Moon Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 359 Accepted Submission(s): 160 Special Judge Problem Description The Moon card s...原创 2019-07-30 21:29:28 · 289 阅读 · 0 评论