对出游概率模型的解释
显然样本点是第\(0\)天的时候,每个人的初始状态(去或不去)在经过\(T\)天之后往下传递,最终一共有多少个人去
考虑一个人的贡献,设这个人为\(i\),这个人在第\(T\)天的时候去,当且仅当距离这个人为\(T\)的点中,至少有一个点的初始状态为要去。设这些点的集合为\(S\)
即如果一个样本点的初始状态,\(S\)中的点一个都没去,那么\(i\)一定不可能去。那么对于这种样本点,最后计算答案的时候,\(i\)就对答案没有贡献
另一方面,如果一个样本点的初始状态,\(S\)中的点至少去了一个,那么\(i\)就一定会去,那么此时\(i\)就对答案有贡献,贡献为\(1\)
那么\(i\)对答案的总贡献就是所有这种样本点的概率之和乘以\(1\)
这种计算贡献的思想很好,其实最终测试这一道题也可以用这个思想来解释