JAG Spring Contest 2015

某岛 at 
提交地址 Overview: 做 ASC 42 的 B 题的时候遇到的问题。。。ASC 42 的题目是: 初始有 m 元钱,目标是恰好拥有 n 元钱 每轮你可以压至多当前你所拥有的钱数进行赌博,p 的概率翻倍,q 的概率失去赌注。 至多进行 t 个回合,问最优策略下达到目标的概率。 (t = 50 的情况下结论还成立吗。。 果然有完整版的题目。 Problem C. Casino 初始有 m 元钱,目标是拥有 >= n 元钱, 每轮你可以压至多当前你所拥有的钱数进行赌博(必须整数),p 的概率翻倍,(1-p) […]……