CSU 1513 Kick the ball!

DFS

题目的意思为 告诉你每个人进球概率的情况下 以当前比分结束这场比赛的概率是多少

 数据量很小 直接枚举所有情况

注意下判断比赛结束时的条件 如果比赛已经结束但是分数未达到要求时 要停止搜索(坑)

当比赛已经结束且分数达到要求时 将当前状态的概率加上

#include 
#include 
#include 
#include 
#include 
using namespace std;
double a[7],b[7];
int x,y;
double ans;
void dfs(int h,int c,int nh,int nc,double s,bool flag)
{
    if(((6-nh)+h


你可能感兴趣的:(OJ)