bzoj#P1419. Red is good
Red is good
题目描述
桌面上有 R 张红牌和 B 张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到 美元,黑牌则付出 美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。
输入格式
一行输入两个数 ,其值在 到 之间。
输出格式
在最优策略下平均能得到多少钱。
输出答案时,小数点后第六位后的全部去掉,不要四舍五入。
5 1
4.166666
桌面上有 R 张红牌和 B 张黑牌,随机打乱顺序后放在桌面上,开始一张一张地翻牌,翻到红牌得到 1 美元,黑牌则付出 1 美元。可以随时停止翻牌,在最优策略下平均能得到多少钱。
一行输入两个数 R,B,其值在 0 到 5000 之间。
在最优策略下平均能得到多少钱。
输出答案时,小数点后第六位后的全部去掉,不要四舍五入。
5 1
4.166666