自动搬运

查看原文

来自洛谷，原作者为

	flyfree 菜到自闭。

搬运于2025-08-24 21:40:48，当前版本为作者最后更新于2019-04-04 15:34:24，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

本蒟蒻拜读了各位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的一样啦~我就不放了。

对于这同样的代码，我仅仅是提供一种不同的理解思路，希望对大家有帮助~~