摘要： 看到这个题，我开始的时候还真的想到用递推来做。。不过我假设f[i][j]表示前i场比赛连续胜利的场数是j的概率，最终也没找到正确的递推关系。后来看staginner大神的解题报告，，，我彻底服了，，差距就是差距哪。。他用f[i][j]来表示前i场比赛连续获胜场数不超过j的概率。。最后结果便是i*(f[n][i]-f[n][i-1])最精妙的地方是他从反面考虑问题，使得问题难度大大降低。如果我么开始的时候把每个事件的初始值设为1.每次只要把不符合条件的事件概率减去即可。这个问题恰恰是适合从反面考虑的问题，因为从正面考虑很麻烦，对于第i场比赛是w还是L，只要是第i场比赛的结果不会使得连续胜利场数超 阅读全文