2020年6月11日
2008 APAC local onsites C Millionaire （离散化+期望dp）
摘要： ##题面 最开始你有x元钱，要进行M轮赌博。每一轮赢的概率为P，你可以选择赌与不赌，如果赌也可以将所持的任意一部分钱作为赌注（可以是整数，也可以是小数）。如果赢了，赌注将翻倍；输了赌注则没了。在M轮赌博结束后，如果你持有的钱在100万元以上，就可以把这些钱带回家。问：当你采取最优策略时，获得100万 阅读全文
posted @ 2020-06-11 12:29 Luglucky 阅读(170) 评论(0) 推荐(0) 编辑