随笔分类 -  动态规划-----概率DP

UVA 10900 - So you want to be a 2n-aire?（概率DP）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-10900【题意】 赌博，刚开始有1元钱，主持人会问你n个问题，每次听到后你都有两个选择：一是放弃回答该问题，退出游戏并拿走奖金. 二是回答问题，如果回答正确奖金翻一倍，如果回答错... 阅读全文
posted @ 2018-08-24 14:57 不想吃WA的咸鱼 阅读(145) 评论(0) 推荐(0)
UVA 1637 - Double Patience（概率DP）
摘要：题目链接 https://cn.vjudge.net/problem/UVA-1637【题意】 36张牌分成9堆，每堆4张，每次可以拿走两堆顶部的牌，但是要求两张牌的点数相同，如果有多种取法那就等概率地随机拿，如果最后拿完所有的牌就算游戏成功，给定初始9堆牌... 阅读全文
posted @ 2018-08-23 11:50 不想吃WA的咸鱼 阅读(130) 评论(0) 推荐(0)