题解 P2719 【搞笑世界杯】
本蒟蒻拜读了各位dalao的题解以后，感觉自己严重智商不足。。。
大概是我太弱了，怎么也想不明白为什么卖出i张A、0张B或者0张A、i张B时最后两人买到相同票的概率为100%
于是我脑洞打开，想出了一种奇特鬼畜的思路——
重新定义f数组：f[i][j]表示售票人员手中还剩i张A、j张B时最后两人买到相同票的概率，答案就是f[n][n]。
这样，f[i][0]=f[0][i]=1就很好理解啦，既然售票人员手中只有一种票，那么最后两人100%会买到同一种票啦。
至于转移方程嘛。。。打开你的脑洞——前方高能
想象一下，比赛举办方的后台人员a正在把票一张一张地给售票人员b,直到b手中有n张A票，n张B票。
由于a给b的最后一张票有可能是A，有可能是B，概率各是50%，所以转移方程：
f[i][j]=f[i-1][j]0.5+f[i][j-1]0.5;
至于程序嘛。。。和各位dalao的一样啦~我就不放了。
对于这同样的代码，我仅仅是提供一种不同的理解思路，希望对大家有帮助~~