Description
你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝物1（这种情况是有可能出现的，尽管概率非常小），第k次抛出各个宝物的概率依...
分类：
其他好文 时间：
2015-08-16 12:24:35
阅读次数：
130
第一次写期望dp 略坑 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #define clr(a,x) memset(a,x,sizeof(a)) 9 #define rep(i,l,r)...
分类：
其他好文 时间：
2015-07-17 13:31:10
阅读次数：
153
POJ 2096Collecting Bugs概率DP BZOJ2318: Spoj4060 game with probability Problem概率DP BZOJ3143: [Hnoi2013]游走 概率DP+高斯消元 BZOJ1076: [SCOI2008]奖励关期望状压DP ...
分类：
其他好文 时间：
2015-07-10 22:06:28
阅读次数：
142
你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使前k-1次系统都抛出宝.....
分类：
其他好文 时间：
2015-05-05 21:42:56
阅读次数：
108
题目大意：给定k次弹出宝物的机会，每次随机弹出n种宝物的机会，如果吃过这种宝物的所有前提宝物就可以吃这种宝物，求最优策略的期望得分
看到数据范围果断状压DP- - 不看数据范围害死人- -
至于吃还是不吃 这是个问题
对于这种最优策略的期望DP 我们一般都是从后往前推
枚举每次出现宝物 枚举此时的状态 枚举宝物是哪种
如果当前的宝物可以吃 就在吃与不吃的后继状态中选择最大值加到当前状态上...
分类：
其他好文 时间：
2015-02-03 21:26:38
阅读次数：
160
1076: [SCOI2008]奖励关Time Limit:10 SecMemory Limit:162 MBSubmit:727Solved:431[Submit][Status]Description你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，...
分类：
其他好文 时间：
2014-08-14 23:44:36
阅读次数：
249
