Pokemon Ultra Sun ###K //K

题目链接：https://ac.nowcoder.com/acm/problem/213446
题意：有2个玩家 每个玩家开始的血为hp1 hp2 每次有p的概率对玩家2造成w伤害，有1-p的概率对玩家1造成p点伤害

问有一个玩家生命值归0的期望回合是多少
思路： 期望dp  dp[i][j] 代表 玩家1剩i血 玩家2剩j血时还需要多少回合

初始化dp[i][0] 和dp[0][j] 为0  然后一直顺推  直到dp[hp1][hp2]  注意从1 1 开始推， 别从0 0 开始更新了初始化的状态

注意这道题是一定要保留六位小数

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int maxn =1e6+10;
const int mod=1e9+7;
double dp[3010][3010];


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int hp1,hp2,w;
        double p;
        cin>>hp1>>hp2>>w;
        cin>>p;
        for(int i=0;i<=hp1;i++)
            dp[i][0]=0;
        for(int i=0;i<=hp2;i++)
            dp[0][i]=0;
        for(int i=1;i<=hp1;i++)
        {
            for(int j=1;j<=hp2;j++)
            {
                dp[i][j]=dp[max(i-w,0)][j]*(1.0-p)+dp[i][max(j-w,0)]*(p)+1.0;
            }
        }
        cout<<fixed<<setprecision(6)<<dp[hp1][hp2]<<'\n';
    }




}