Red is good 题解

题目

 

这是一道典型概率dp..

 

最初看到这道题的我——最优策略..??? 随便停下..???

对于这道题的认识一开始有一些误区..发现网上的一些题解写的也很模糊..

1. 首先,我一开始为了读懂样例，自己在纸上枚举，把翻牌的个数啊..黑牌出现的位置啊..都手模了一遍..最后欣喜地发现  --  完全不对..

2. 其次，我们会发现：诶？为什么红牌个数比黑牌少还要翻牌..?而且最优策略有的还是个正值..???

最后..我们可以对样例分析到：

当我们在前五张翻到的牌全部为红牌时 --- 不再翻牌！到此为止 。发现钱数为5，并且概率为 1/6  ;

若是我们在前五张就翻到了黑牌，发现后面全都是红牌，稳赚不亏！！！

相信大家理解更加通透了一些..

接下来我们来想状态转移方程..

我们可以设 f[i][j] 为翻了 i 张红牌和 j 张黑牌之后，所得到的最佳期望值..

我们定义每次初始值 f[i][0]=i;

如何理解..?

假设我们题目中 ，red 给了 2 ，black 给了 0 ..

那么 f[2][0] 显然等于 2 ..

接下来是方程..

 

假设我们 red 给了 2，black 给了 1 ..

 

标签：good,..,红牌,题解,我们,黑牌,Red,翻牌
来源： https://www.cnblogs.com/woxiang/p/14799718.html