streak专题

UVA 11176 Winning Streak

题意:参考了大神的想法:点击打开链接 用dp[i][j]表示前i场连续的W不超过j的概率,最后求dp[n][j]-dp[n][i-1]就行了, 对于第i场比赛是w还是L,只要是第i场比赛的结果不会使得连续胜利场数超过j即可。 那么我们从原概率中减去这种事件发生的概率即可【这种事件发生的概率是i次比赛的后面连续j+1场都获得了胜利,且再往前一场没有获得胜利】 #include <ios