问题描述 桌面上初始有NN张红牌,MM张黑牌,随机打乱顺序。之后我们一张一张地去翻牌,翻到红牌得到11幻想乡币,黑牌则付出11幻想乡币。可以随时停止翻牌。在最优策略下,我们得到的幻想乡币的数量期望是多少。 输入格式 一行两个非负整数，表示NN和MM。 输出格式 一个数表示答案。 样例输入 1 1 样 ...
分类：
其他好文 时间：
2018-10-02 20:24:53
阅读次数：
153
1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付 出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻 ...
分类：
其他好文 时间：
2018-04-01 16:30:33
阅读次数：
118
传送门 逆推 只不过顺序还是顺着的，思想是逆着的 f[i][j]表示还剩下i张红牌，j张黑牌的期望值 那么边界是 f[i][0]=i，因为只剩i张红牌 f[0][j]=0，只剩黑牌，显然直接停止最优 f[i][j] = max(0,i/(i+j)*f[i-1][j]+j/(i+j)*f[i][j-1 ...
分类：
其他好文 时间：
2017-09-22 22:45:49
阅读次数：
217
Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B。 Output 在最优策略下平均能得到多少钱。输出答案时 ...
分类：
其他好文 时间：
2017-03-31 15:51:26
阅读次数：
124
1419: Red is good Description 桌面上有R张红牌和B张黑牌，随机打乱顺序后放在桌面上，开始一张一张地翻牌，翻到红牌得到1美元，黑牌则付出1美元。可以随时停止翻牌，在最优策略下平均能得到多少钱。 Input 一行输入两个数R,B,其值在0到5000之间 Output 在最优 ...
分类：
其他好文 时间：
2016-08-21 22:55:39
阅读次数：
309
题目大意：有R张红牌和B张黑牌打乱扣在桌子上，一张一张翻，可以随时停止翻牌，翻到红牌收益+1，翻到黑牌收益-1，求最优策略下的最大期望收益
OTZ wfycyx= = http://wyfcyx.is-programmer.com/posts/74629.html
#include
#include
#include
#include
#define M 5050
using nam...
分类：
其他好文 时间：
2015-02-02 09:37:03
阅读次数：
206
