链接:https://ac.nowcoder.com/acm/contest/940/G
来源:牛客网
题目描述
kotori最近喜欢上了lovelive这个游戏,因为她发现自己居然也是里面的一个人物。
lovelive有个抽卡系统。共有R、SR、SSR、UR四个稀有度,每次单抽对应稀有度的概率分别是80%,15%,4%,1%。
然而,kotori抽了很多次卡还没出一张UR,反而出了一大堆R,气得她想删游戏了。她想知道n次单抽正好出m张R卡的概率是多少?
输入描述:
两个正整数n和m(1<=m<=n<=50)
输出描述:
n次单抽正好出m张R的概率。保留四位小数。
动态规划,在i次抽到j张R的概率为在i-1次抽到j张R的概率乘这次没中的概率+在i-1次抽到j-1张R的概率乘这次中的概率
状态转移方程:a[i][j]=a[i-1][j-1]*0.8+a[i-1][j]*0.2;
代码
#include<bits/stdc++.h>
using namespace std;
#define PB push_back
#define LL long long
#define FI first
#define SE second