随笔分类 - 算法学习—DP—概率dp
摘要:题目 https://cn.vjudge.net/problem/HDU-4870 题意 一人用两个账号参加比赛,每次只会用分数较少的账号去参加。取胜加50分,落败扣100分但最多为0分。现在两个账号都为0分,给出取胜的概率p,问要参加多少场比赛能使其中一个账号到达1000分的期望。 思路 我们令d
阅读全文
摘要:题目 https://cn.vjudge.net/problem/ZOJ-3735 题意 给出一个C(n, 3)阶的矩阵,每一阶代表一种角色,MAP【i】【j】是i能够打败j的概率,然后给出m个你需要去按顺序打败的对手。你可以随意选择起始角色,并可以在打败对手后选择是否换成对手的角色,问比到最后最大
阅读全文