zoukankan      html  css  js  c++  java
  • [dp]uestc oj 邱老师看电影

     

    定义状态dp[w][b]表示有w只白老鼠,b只黑老鼠时妹子赢的概率,分两种情况妹子抓到白老鼠概率为w/(w+b)和否则只有妹子抓黑老鼠和邱老师抓黑老鼠妹子才可能赢,再分两种情况:酱神抓白老鼠,状态转移到dp[w-1][b-2];酱神抓黑老鼠转移到dp[w][b-3];边界条件dp[0][b]=0;dp[w][0]=1。然后注意转移的条件。

    #include<cstdio>
    
    const int MAX=1001;
    double dp[MAX][MAX];
    //char vis[MAX][MAX];
    
    double dfs(int w,int b)
    {
      if(w==0)return 0;
      if(b==0)return 1;
      if(dp[w][b])return dp[w][b];
      dp[w][b]=w*1.0/(w+b);//妹子抓到白老鼠
      if(b>=2){
      double add=b*1.0/(w+b)*(b-1)*1.0/(w+b-1);
      if(b>=3) dp[w][b]+=add*(b-2)*1.0/(w+b-2)*dfs(w,b-3);
      if(w>=1) dp[w][b]+=add*(w*1.0)/(w+b-2)*dfs(w-1,b-2);
      }
       //if(!dp[w][b])vis[w][b]=1;
      return dp[w][b];
    }
    
    int main()
    {
      int w,b;
      scanf("%d%d",&w,&b);
      printf("%.9llf",dfs(w,b));
      return 0; }
  • 相关阅读:
    Python staticmethod() 函数
    Python open() 函数
    Python input() 函数
    Python divmod() 函数
    Python abs() 函数
    instanceof和类型转换
    多态
    方法重写
    this
    Super详解
  • 原文地址:https://www.cnblogs.com/jerryRey/p/4523608.html
Copyright © 2011-2022 走看看