用f[i][j]表示到第i轮，之前取过的状态为j时之后的期望收益，枚举第i轮出现的物品，并判断能否取来转移，最终再将f[i][j]/=n即可 1 #include<bits/stdc++.h> 2 using namespace std; 3 int n,m,x,a[105],b[105]; 4 d ...
分类：
其他好文 时间：
2019-11-05 13:51:44
阅读次数：
98
Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说，即使 ...
分类：
其他好文 时间：
2018-10-06 18:56:46
阅读次数：
157
"题面戳我" Solution 并不会做，看了下题解大概了解了。期望这个东西好难搞啊qwq 我们定义$dp[i][j]$表示第$i$步，拿到宝物前的状态为$j$。 正着来会有很多不合法的情况，剔除比较麻烦，我们反着来考虑，因为你想如何是合法，就是状态表示拿得物品个数小于等于步数嘛，倒着来最后答案根据 ...
分类：
其他好文 时间：
2018-07-23 22:09:32
阅读次数：
144
题目链接 "bzoj1076: [SCOI2008]奖励关" 题解 dp[i][j]表示第i个物品时，拿取状况为j的最优解的期望 正推是很难的，因为dp[i][j]不一定存在 考虑倒推，则不会影响，因为不存在的也用不到，最后dp[1][0]一定是可行的 代码 c++ include include ...
分类：
其他好文 时间：
2018-04-29 19:56:13
阅读次数：
138
传送门 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物的概率都相同且相互独立。也就是说 ...
分类：
其他好文 时间：
2018-04-29 11:51:52
阅读次数：
148
1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝物 ...
分类：
其他好文 时间：
2018-04-01 19:54:01
阅读次数：
175
[SCOI2008]奖励关 Time Limit: 10 Sec Memory Limit: 128 MB Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决 ...
分类：
其他好文 时间：
2018-03-21 11:37:49
阅读次数：
162
http://www.lydsy.com/JudgeOnline/problem.php?id=1076 https://www.luogu.org/problemnew/show/P2473 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物，每次你都可 ...
分类：
其他好文 时间：
2018-02-22 23:07:51
阅读次数：
250
1076: [SCOI2008]奖励关 Description 你正在玩你最喜欢的电子游戏，并且刚刚进入一个奖励关。在这个奖励关里，系统将依次随机抛出k次宝物， 每次你都可以选择吃或者不吃（必须在抛出下一个宝物之前做出选择，且现在决定不吃的宝物以后也不能再吃）。 宝物一共有n种，系统每次抛出这n种宝 ...
分类：
其他好文 时间：
2018-01-14 17:40:21
阅读次数：
126
题解： f[i][S]表示到了第i次，i次之前拿过的宝物集合是S，最大值价值； 答案f[1][0] 正着设状态倒着填表 感觉自己对期望的理解不够深。 ...
分类：
其他好文 时间：
2018-01-02 23:28:43
阅读次数：
183
